Managing personal Outlook.com account settings, security, and privacy
@YARDIMMMMM said
My Microsoft account was hacked ... [hackers] set up two-factor authentication
If you have turned on two-step verification and cannot access any of the alternate methods to get a verification, we cannot help you, sorry.
I even tried seeking a solution through Xbox but they redirected me back to Microsoft
I assume you mean the Xbox Account Recovery Form
https://support.xbox.com/en-US/forms/recover-your-microsoft-account
Because of the two-factor authentication that the hackers put on your account, I do not know of any other recovery path open to you.
I am sorry. I know that losing access to your account is more than just an inconvenience, it can cause real hardships. I wish I could give you another answer.