Olá, Paula.
Você está resetando uma conta pessoal da Microsoft ou uma conta de trabalho/escola?
Para uma conta pessoal, vá até https://account.live.com/password/resetselecione "Esqueci minha senha" e escolha "Usar uma opção de verificação diferente."
Se seu celular antigo não estiver disponível, use um e-mail de recuperação, perguntas de segurança ou o aplicativo Microsoft Authenticator. Se nenhum funcionar, selecione "Não tenho nenhum desses" e preencha o formulário de recuperação da conta com seu novo e-mail. A Microsoft irá analisá-lo e entrar em contato com você.