My account email was hacked and changed to something completely random

Hi Chua, I know the next reply can be frustrating. But I must inform you that if the hacker managed to change the email linked to the account, it is not possible to get it back.

I have already tried this, the thing is that the hacker has changed the email of the account itself into a bunch of gibberish, basically rendering it impossible for me to recover as the account itself is now no longer connected to my email. It simply says my account no longer exists

Hello Chua, 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.
In situations like these, the recommended action is trying to recover the account by using the Microsoft interactive guide below:

https://support.microsoft.com/account-billing/h...

Lastly, as a reminder, please notice that no one at Microsoft can view or change the account details for you, this is for security policies

Hi Alejandro, my name is Rodrigo. I'm an Independent Advisor and a member of the Microsoft community and I'd love to assist you today.

I truly am sorry to hear that.

I kindly ask you to speak with the XBOX Staff.

Please enter this link:

https://support.xbox.com/contact-us

I hope this helps!

This article doesn't help due to the fact that when they hacked my account they changed the email address as well so I am completely unable to access that account.