Siento mucho lo de tu problema. Si tu dirección de correo electrónico fue cambiada por el hacker, deberías usar de nuevo el formulario de recuperación de cuenta ACSRhasta que puedas recuperarla; El proceso se automatiza sin intervención de soporte.
También puedes usar este formulario https://aka.ms/recovermyaccount, que se enviará a un equipo especializado en este tipo de problema.
(Aunque menciona Xbox, el formulario también es para la recuperación de cuentas de Microsoft.)
Usa esta guía para ayudarte a completarla: https://support.microsoft.com/account-billing/guidance-notes-for-the-microsoft-account-recovery-form-4dd8fef1-33d2-4fbe-9352-66127ab9b50e
Deberías recibir una respuesta por correo electrónico. Puede tardar hasta 72 horas.
Si no recibes respuesta después de este periodo, revisa tu carpeta de spam.