Authenticator Microsoft Não Conecta

Question

Roubaram meu celular e eu perdi o acesso ao authenticator, eu consigo logar meu e-mail porém fica pedindo para confirmar o código no aparelho antigo, não sei mais o que fazer e não consigo entrar em contato com a microsoft porque não congiso logar 100% na conta. Como faço para resetar esse acesso do authenticator? Preciso recuperar meus arquivos.