Olá, tudo bem?
Obrigada por entrar em contato com a Comunidade Microsoft.
Meu nome é Valéria e farei o possível para ajudar.
Caso sua conta seja de empresa, como você mudou de celular é necessário entrar em contato com o TI da sua organização para redefinir as informações da sua conta e poder ativar o authenticator no novo dispositivo.
Se for uma conta particular, veja alguns artigos que podem te ajudar.
Configurar o aplicativo Microsoft Authenticator como seu método de verificação: https://support.microsoft.com/pt-br/account-bil....
Problemas comuns com o Microsoft Authenticator aplicativo: https://support.microsoft.com/pt-br/account-bil....
Se houver mais dúvidas relacionadas aos produtos Microsoft, por favor, poste novamente.
Espero ter ajudado, até mais!