Hey there! Nice to meet you!
Your account may have been compromised. You can check which steps must be followed when your account has been compromised:
https://support.microsoft.com/help/10494/microsoft-account-how-to-access-a-compromised-account
If it doesn't work, and since the email address 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.
However, I would recommend reaching out to Microsoft Support immediately as they can possibly suspend the account permanently once they have confirmed that the account can no longer be recovered in order to prevent the hacker from using the account:
Type "Microsoft 365 sign in problem" > Contact Support > Microsoft 365 and Office > Billing and Account Profile Questions > Confirm > Chat with a support agent in your web browser
Phone Support: https://support.microsoft.com/topic/customer-service-phone-numbers-c0389ade-5640-e588-8b0e-28de8afeb3f2
Thank you for your kindness and understanding! Please feel free to let me know if you need anything else.
Best regards,
Darhyl