Gamertag Recovery

Are you saying that the initial e-mail you used to sign up has deleted itself due to inactivity?

If so, it looks like you will be needing to start up a new account fresh, however, if I were you, I could give Phone Support a call, explain the situation of your Xbox being stolen and you would like to lock your Xbox LIVE Account permanently to prevent
any further troubles, mainly if you have a credit card linked.

US Number: 1-800-4MY-XBOX

UK Number: 0800 587 1102

Please reply once you have tried the above, just to see if I can assist you further.

I think microsoft has all it takes 3 months off to really be excluded, it is probably as inactive, if you try to access it should achieve, access support or wait for 3 months without access it to try the transaction desired. apologize for any errors in the
language

In order to recover a GT you will need to know the e-mail/password associated with it. If you do not remember either one then you could try calling support and answering a slew of questions but in the end they may not even give
that information out to.

Hello andretti1,

Thank you for your post. I understand you are experiencing an issue with locating your Xbox Profile. To troubleshoot this, please check out the following article:

How do I recover my account?

I hope this helps.

Call support, verify who you are and they should be able to give you the address.