Minecraft account got stolen and email was deleted, any way to get it back?

If the person that stole the account is asking for money please don't pay for that.

Refer to the methods shared previously. If you're not able to recover the account in that way
Unfortunately you may need to purchase the game in that case

So its impossible for me to get it back without buying it back from the guy?

Content transfer between Microsoft accounts can't be made.
Creating a new account doesn't restore purchases or licenses

Because the email (commonly known as alias) can be changed

Hi and thanks for reaching Microsoft Xbox gamer's community. My name is Josef.
I'm an Independent Advisor and a Microsoft Xbox user like you.

Hope you're doing great today despite this Tyfe_201

Sorry to hear that your account has been compromised, you can try to recover it following steps here:

https://support.microsoft.com/en-us/account-bil...

Please note that here in the forums no one can assist you with this process / tell you the specific email / modify or share account details due to privacy and security policies

Okay thank you for the help!