Hi,
I’m sorry to hear that you’re experiencing this issue. I’m happy to help.
I’ll be honest with you, if the hacker has changed your password and verification methods, it can be very difficult to recover the account.
If your account has been hacked, please use the sign-in helper tool in the link below. It will guide you through the appropriate solutions. The link provides comprehensive steps to help you recover a hacked account and also gives you the option to chat with Microsoft Support as a last resort:
https://go.microsoft.com/fwlink/?linkid=2196140
Also, please fill out the account recovery form: https://account.live.com/acsr
Microsoft takes account security seriously, so the recovery process is fully automated to prevent unauthorized access. Complete the form using a device and location you’ve used before, and provide an accessible email address.
Microsoft usually reviews requests within 24 hours. If approved, you’ll receive instructions to recover your account.
You can submit the form up to twice within a 24-hour period and add any new details you remember.
If none of these steps work, I’m sorry to say that since the account information has been changed, it likely means the account has been taken over by the hacker. Unfortunately, it may no longer be possible to recover it. I’m sorry.
Regarding your Minecraft subscription on that account, try contacting Minecraft Support to check if there are any other available options for you.