My Xbox account has been stolen from my Microsoft account.

Hello 16GCB9726, this is Manuela. I'm an Independent Advisor and community user like you, ready to assist with this.

Not a Microsoft employee.

I'm sorry to hear that your account has been compromised.
I know the following can be frustrating, but if the hacker managed to remove all your information, and they enabled two steps verification, I’m afraid to say that’s not possible to recover the account.

Hello there,

Sorry to hear this VicKre. I'd suggest you follow the guidance on
this support article to report this to Microsoft.

If at all possible, attempt to recover the account with the forgotten password tools too and if you reuse the same password on other accounts, I would recommend changing them.

Best of luck to you!

Hi Dyl. My name is Kyle and I'm an independent advisor.

When an account gets hacked, you must act fast to recover it. The quicker you respond to a hack, the higher your chances are of recovering the account.

Since the account's email has been changed, I'm afraid it will no longer be possible to recover the account. I apologise for any inconvenience caused by this.

For future reference, here are some tips to keep your account safe and secure: https://support.microsoft.com/account-billing/628538c2-7006-33bb-5ef4-c917657362b9

Thanks,
Kyle

To recover an account that has been compromised or hacked, see How to recover a hacked or compromised Microsoft account - Microsoft Support.

The account recovery form is located here Help with the Microsoft account recovery form - Microsoft Support

Have you followed all the instructions in
this troubleshooting tool? It does mention sending an e-mail, and I wondered if that's part of it.