I appreciate the response.
The only way to recover a hacked account is through the official Microsoft website:
https://support.microsoft.com/account-billing/h...
If it doesn't work, and since your email address has been changed by the hacker, I'm afraid there is no more working method to recover the Microsoft account, and Microsoft Support cannot help either.
Best Regards,
Darhyl