Fala Fábio, tudo bem com você?
Se o seu telefone antigo com o Microsoft Authenticator foi roubado ou perdido, você pode habilitar o aplicativo em um novo telefone seguindo estes passos:
Baixe o aplicativo Microsoft Authenticator em seu novo telefone através da loja de aplicativos correspondente (App Store ou Google Play).
Entre na sua conta da Microsoft usando suas credenciais (endereço de e-mail e senha) no novo telefone.
Se você tiver a autenticação em duas etapas habilitada na sua conta da Microsoft, o Microsoft Authenticator deverá ser exibido como uma das opções para configurar a autenticação em dois fatores. Selecione essa opção.
Caso contrário, acesse a página da sua conta da Microsoft em um navegador da web, clique em "Segurança" e, em seguida, em "Mais opções de segurança". Selecione "Configurar a autenticação em duas etapas" e siga as instruções para adicionar o Microsoft Authenticator como uma das suas opções de autenticação.
O Microsoft Authenticator solicitará que você escaneie um código QR para adicionar sua conta da Microsoft ao aplicativo. Selecione "Scan QR code" e aponte a câmera do seu telefone para o código QR que será exibido na tela do seu computador.
Uma vez que você tenha escaneado o código QR, o Microsoft Authenticator deve exibir um código de seis dígitos que muda a cada 30 segundos. Use esse código para fazer login na sua conta da Microsoft sempre que for solicitado.
Se você tiver problemas para adicionar sua conta ao Microsoft Authenticator, tente entrar em contato com o suporte da Microsoft para obter assistência adicional.
Espero ter ajudado.