Sinto muito pelo problema. Caso esteja tentando utilizando sua conta como de costume e ao colocar o e-mail informar que a conta não existe, é possível que tenha sido hackeado e alteraram seu e-mail.
Nesse caso sugiro que você preencha este formulário https://aka.ms/recovermyaccount, que será enviado a uma equipe especializada para lidar com esse tipo de problema.
Use este guia para ajudá-lo a preenchê-lo;
https://support.microsoft.com/account-billing/guidance-notes-for-the-microsoft-account-recovery-form-4dd8fef1-33d2-4fbe-9352-66127ab9b50e
Você deverá receber uma resposta por e-mail, pode levar até 72 horas. Se não receber uma resposta após esse prazo, verifique sua caixa de spam.