So this is the thing i know the gamertag and have the gamertag on my xbox (console banned)
How do i recover the email since i have no clue what email adress i used
Extract the gt from the banned console and put it on an unbanned console, sign into live and when you're on the dash in the top right corner, there will be your email. if not you can enable it to show you email.
If you can put it on another console then you can get it like that but if you are trying to call xbox you need to tell them to send a email to your alts and if you get a verify code from MS then you can get it back. If you don't have a alt that you have access to then you are F'ed.