I highly suggest you contact the xbox LIVE customer support line for you region, they will be the best source of help with this situation.
Do you know if the email account is still active? Or has it been shut down by the provider? If the email account is still in operation you could try going through the password recovery process set in place to regain access to the account.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.