Hey there! Nice to meet you!
I'm sorry you are experiencing this.
Based on your description, Microsoft Support has permanently suspended the account as a security measure after determining that recovery is no longer possible, in order to prevent unauthorized use from the hacker.
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 or escalate this either.
Thank you for your understanding.
Best regards,
Darhyl