Usando o Outlook para Android para gerenciar e-mails pessoais e a agenda
Sinto muito pelo seu problema. Se seu endereço de e-mail foi alterado pelo hacker, você deve usar o formulário de recuperação de conta ACSR.
Você também pode usar este formulário https://aka.ms/recovermyaccount, que será enviado para uma equipe especializada nesse tipo de problema. (Embora mencione Xbox, o formulário também é para recuperação de conta Microsoft.)
Use este guia para ajudar a preenchê-lo: https://support.microsoft.com/account-billing/guidance-notes-for-the-microsoft-account-recovery-form-4dd8fef1-33d2-4fbe-9352-66127ab9b50e
Você deve receber uma resposta por e-mail. Pode levar até 72 horas. Se você não receber resposta após esse período, verifique sua pasta de spam.