Olá
Bem vindo à Comunidade Microsoft Outlook
Tudo bem, whuanderlon? O processo de alteração de dados em conts Microsoft é interiramente realizado nos servidores, não tem intervenção humana. De acordo com seu relato o segundo fator de senha pela Microsoft Authenticator esta ativo, se não houve Backup do app antes da troca do número de celular você não vai conseguir os códigos, verifica se consegue acessar a aba "segurança" e tenta desativar o recurso de segundo fator de senha, caso consiga vai poder alterar os dados de contato, em caso negativo resta apenas a opção de preencher um formulário e enviar a Microsoft, o tempo de resposta médio é de 72Hs:
https://www.microsoft.com/en-us/concern/AccountReinstatement