Perdi acesso ao Microsoft Authenticator e não consigo trocar/recuperar senha da minha conta

Olá!

Após perder acesso ao meu celular, não consigo mais entrar na minha conta, visto que o meu acesso era sem o uso de senha, entrava apenas com o código do Microsoft Authenticator.
Ainda tenho acesso ao meu e-mail, pois estava logado no meu PC, porém, não consigo mudar senha, entrar na conta, logar no Microsoft Authenticator, OneDrive, Office, Teams....
Por favor, preciso de ajuda.
Obrigado.