Olá
Bem vindo à Comunidade Microsoft Windows 365
Entendo a situação e isso normalmente ocorre quando o dispositivo usado para autenticação multifator (MFA) é trocado sem antes transferir ou remover o Microsoft Authenticator. Nesse caso, será necessário redefinir o método de MFA para poder configurar o novo telemóvel.
Se você não tem outro método de login configurado (como SMS ou e-mail alternativo), será necessário que o administrador do seu Microsoft 365 Empresas efetue a redefinição de autenticação multifator pela central de administração:
Acesse o Centro de administração do Microsoft Entra.
Localize o utilizador afetado.
Em Métodos de autenticação, selecione Reiniciar métodos de autenticação.
Após a redefinição, entre novamente na conta e siga o processo para configurar o Microsoft Authenticator no novo dispositivo.
Se você for o administrador e também estiver bloqueado, será preciso seguir o processo de recuperação da conta de administrador descrito na documentação oficial: Recuperar acesso à conta de administrador Microsoft 365
Para evitar problemas futuros, recomendamos configurar métodos de autenticação adicionais no portal https://mysignins.microsoft.com/security-info.