Usando o novo Outlook no Windows para gerenciar e-mails pessoais, calendário e contatos
Se você ainda tiver algum dispositivo onde a conta principal esteja conectada, tente recuperar o acesso por ele primeiro.
Caso não tenha acesso a nenhum método, tente o formulário de recuperação da Microsoft e informe o máximo de dados possíveis , como senhas antigas , contatos e informações relacionadas ao Xbox.
Formulário de recuperação: https://account.live.com/acsr
Como você também perdeu a conta que recebia os códigos, tente recuperar essa conta separadamente primeiro. Se a verificação em duas etapas estiver ativada e você não tiver acesso a nenhum método alternativo, as opções de recuperação ficam bem limitadas.