Hey there! Nice to meet you!
I'm sorry you are experiencing this.
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.
However, I would recommend reaching out to Minecraft Support regarding your Minecraft account if they can provide an alternative option:
https://help.minecraft.net/hc/en-us/request/new?ticket_form_id=360001225811
Thank you for your understanding.
Best regards,
Darhyl