Gerenciamento das configurações, segurança e privacidade da conta pessoal do Outlook.com
Se você não tem mais acesso ao número antigo e também esqueceu a senha, o primeiro passo é usar o Auxiliar de Entrada da conta Microsoft:
https://support.microsoft.com/accounts-billing/manage/microsoft-account-sign-in-helper
Se ele direcionar para o formulário de recuperação, preencha o máximo de informações possível. Para contas Outlook/Hotmail, podem ser solicitadas informações como senhas anteriores, contatos e assuntos de emails enviados.
Como você mencionou que já preencheu o formulário de recuperação, caso a solicitação tenha sido recusada, você pode continuar tentando o processo, fornecendo o máximo de informações possíveis para comprovar a propriedade da conta. A Microsoft permite enviar o formulário novamente até duas vezes por dia.