Go to http://appleid.apple.com
Then click on "Manage Your Apple ID".
On the next page click on the link that says "Forgot your Apple ID?"
Then put in your name and your current and prior emails and it will try and find your login.
Yeah, do this? If you cannot do this to retrieve your lost info.
It's 100% stolen.