I lost my iPhone and need help figuring out my iCloud email
I actually called them and this is what they suggested:


Check if you received an email from Apple on emails that you use. 
You can ask your friends if you ever talked with them on Face Time.


My personal recommendation would be to call them yourself and ask them. I am sure they will be able to find a way.

Also, I found this. Hope it helps!