Hey there! Nice to meet you!
I'm sorry you are experiencing this.
Based on your description, your Microsoft account was compromised. The hacker was able to remove the account's primary email address/security info and replace it with their own email address.
The only way to recover a hacked Microsoft/Minecraft account is through the official Microsoft troubleshooter guide:
If the account recovery web form doesn't work, and since the security info has been replaced by the hacker, I'm afraid there is no other working method to recover the Microsoft account, and Microsoft Support cannot help either.
Moving forward, I highly recommend checking this link on how to secure your account further to prevent this from happening again: https://support.microsoft.com/account-billing/how-to-help-keep-your-microsoft-account-secure-628538c2-7006-33bb-5ef4-c917657362b9
Thank you for your understanding.
Best regards,
Darhyl