perdi o meu celular que tinha acesso ao microsoft authenticator e agora não consigo logar mais na conta

De acordo com sua descrição, sinto muito em saber que você perdeu seu telefone. Em primeiro lugar, você poderia nos permitir confirmar duas vezes se você está usando a conta do Office 365 para empresas ou a conta da Microsoft?

Para contas da Microsoft, tais como: outlook.com gmail.com hotmail.com e etc...

Para desativar ou alterar o telefone registrado no Microsoft Authenticator, você precisará passar pelo processo de recuperação da conta. Aqui estão os passos a seguir:

1. Vá para a página de recuperação de conta da Microsoft: https://account.live.com/acsr

2. Introduza o endereço de e-mail associado à sua conta Microsoft e siga as instruções para verificar a sua identidade.

3. Depois de verificar sua identidade, você será solicitado a fornecer um novo número de telefone para usar com o Microsoft Authenticator.

4. Siga as instruções para configurar o novo número de telefone com o Microsoft Authenticator.

Depois de concluir estes passos, poderá iniciar sessão na sua conta Microsoft utilizando o novo número de telefone registado no Microsoft Authenticator.

Para a conta do Office 365 para empresas/educação, contacte o administrador e consulte - Localizar o Microsoft 365 para números de telefone de suporte comercial por país ou região - Microsoft 365 admin | Microsoft Learn.