how to recover deleted apple ID

If you actually requested your AppleID be deleted, then it cannot be recovered. AppleID deletions are permanent, as was explained when you filled in the request to have it deleted - How to delete your Apple ID account - Apple Support

Perhaps this article will help:

If you forgot your Apple ID - Apple Support