Olá! Prazer em conhecê-lo!
Pela sua descrição, sua conta Microsoft foi comprometida. O hacker conseguiu remover o endereço de e-mail principal/informações de segurança da conta e substituí-lo pelo próprio endereço de e-mail dele.
A única forma de recuperar uma conta hackeada é através do guia oficial de solução de problemas da Microsoft:
Se o formulário web de recuperação de conta não funcionar, e como as informações de segurança foram substituídas pelo hacker, receio que não exista outro método funcional para recuperar a conta Microsoft, e o Suporte da Microsoft também não possa ajudar.
Obrigado pela sua compreensão.
Atenciosamente,
Darhyl