Oi Paulo,
Obrigado por postar na comunidade. Sinto muito em saber que você está bloqueado fora da sua conta Microsoft — isso é realmente frustrante, especialmente quando há informações importantes envolvidas. Parece que o problema está relacionado à autenticação de dois fatores estar ativada e o backup do aplicativo Authenticator não ter sido transferido para o novo dispositivo.
Sugiro que você tente usar o Formulário de Recuperação de Conta acessando o site https://account.live.com/acsr. Informe o endereço de e-mail que está tentando recuperar e forneça um e-mail alternativo para que a Microsoft possa entrar em contato com você. Esse formulário exige informações suficientes para comprovar que você é o proprietário da conta. Antes de preenchê-lo, lembre-se de usar um dispositivo familiar, do qual você acessava frequentemente sua conta Microsoft, e também estar em um local conhecido.
Você já tentou redefinir suas informações de segurança?
Espero que essa resposta seja útil. Se tiver mais dúvidas, fique à vontade para responder.
Atenciosamente, Marcelo