Alterar o número de telefone em um programa requer o acesso dele, Você deve entrar nas configurações da conta. Mas, sem senha você não consegue entrar, então impossível recuperar por meio dele.
Você tinha um e-mail alternativo salvo no Outlook? Solicite a redefinição por ele.