XBOX live account reset

I have had an xbox live account and gamertag for many years. I forgot the password for the account a long time ago, however, this was never a problem because i never needed to sign into the account to play. now there are security checks and seeing as how i dont know my password for the account it renders my xbox useless to me. Also, the account email is *** Email address is removed for privacy ***, which is for some reason also locked down and unavailable probably because the the domain is vitievsky. I need to get my email and password back, which i havent used in years. I will change it too an email that i currently use to avoid this problem again.