Olá, bom dia e obrigado pela sua pergunta. Sinto muito por isso e entendo que você enfrentou um problema relacionado à conta.
Por favor, note que uma conta comprometida é um cenário complexo e, uma vez que o e-mail e telefone tenham sido alterados para outro, já está no ponto em que não tem mais recuperação (mesmo com 2FA ativada) e o suporte da Microsoft também não poderá ajudar.
Para isso, você pode acessar este link https://go.microsoft.com/fwlink/?linkid=2196140 e provavelmente será seguido o formulário de recuperação da conta, que é um processo automatizado no qual você precisará inserir todas as informações que conseguir lembrar da conta (se isso não der certo, a conta não pode ser recuperada) e pode conferir os links abaixo para referência.
Por favor, note que, se o 2FA estiver ativado em sua conta, o ACSR informará que seu pedido de recuperação será ignorado e você só receberá uma mensagem informando que o pedido de recuperação foi bem-sucedido ou indicará que contém informações insuficientes, o que significa que o 2FA está desativado. Você pode continuar tentando quantas vezes quiser, o que pode ser até duas vezes por dia.
Por favor, observe também que o Suporte da Microsoft não poderá ajudar na recuperação manual, desbloqueio e escalonamento, pois agentes e defensores de suporte não podem enviar links de redefinição de senha ou acessar e alterar dados da conta.