Hello, thank you for reaching out to Microsoft Q&A.
I understand that your Microsoft account was hacked and that the recovery email address was changed. You would now like to change it back, correct?
May I please know if you are able to sign in to your Microsoft account using any alternate security contact methods, such as your phone number here?
https://account.live.com/proofs/Manage
- If you are able to sign in to your account on the link above, you can add new security information, such as a recovery email or phone number, to receive the verification code.
- This email address or phone number verification will appear when you are trying to reset your Microsoft account password.
If the hacker has changed the recovery/backup email address and you are unable to sign in,
On the Verify your identity screen, select I don't have any of these and then follow the prompts to replace the security information.
Note: If you remove all of your previous security information and replace it with new information, your account will be placed in a restricted state for 30 days.