Oi! Baseado no que você descreveu, aqui vão os passos:
- Se foi você quem solicitou essa mudança: enquanto os 30 dias não passam, você só consegue entrar usando as informações de segurança atuais (o e-mail ou telefone que já estavam na conta antes). Como você não tem mais acesso ao número terminando em 70, esse caminho normal não vai funcionar por enquanto.
- Nesse caso, use o Formulário de Recuperação de Conta da Microsoft (não é o login comum): https://account.live.com/acsr — ele é feito exatamente para quando você perdeu acesso a todos os métodos de verificação. Você vai precisar responder perguntas sobre a conta (senhas antigas que já usou, assuntos de e-mails enviados, contatos frequentes, etc.) pra provar que é dona da conta. Pode levar alguns dias para a Microsoft analisar.
- Se você NÃO fez essa solicitação (alguém pode estar tentando invadir sua conta), clique agora no link "avise-nos" que aparece nessa tela — isso avisa a Microsoft que a mudança não foi autorizada por você.
- Não recorra a serviços de terceiros que prometem "recuperar conta rápido" — isso costuma ser golpe, principalmente pra quem está desesperado nessa situação.
Infelizmente não tem atalho pra pular os 30 dias além do formulário oficial acima — é uma trava de segurança da própria Microsoft.