Hey there! Nice to meet you!
The only way to recover a hacked account is through the official Microsoft website:
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.
Thank you for your kindness and understanding.
Best regards,
Darhyl