How to recover a lost email address?

You must be sending mails to friends / colleagues using that mail address as an Apple ID ask them see this article If you forget your Apple ID or password - Apple Support

The device should be in your possession , if Apple ID is signed in see the article If you forgot your Apple ID email address or phone number - Apple Support