Managing personal Outlook.com account settings, security, and privacy
Hi. I'm Brian and I'll try to help.
When you try to log in, exactly what happens? Do you receive an error message? If so, please include it here exactly as it appears on your screen. Are you told that the account doesn't exist? Where you using an address that uses a Microsoft domain like @outlook.com, @hotmail.com, @msn.com or @live.com or were you using a non-Microsoft address? If you were using an address with a Microsoft domain, it's likely you'll never recover the account and the address will be permanently disabled as well so you won't be able to create a new account using that same address.
Have you seen Microsoft's guidance for a compromised account here: https://support.microsoft.com/account-billing/24ca907d-bcdf-a44b-4656-47f0cd89c245? What have you tried so far to recover the account, other that the recovery procedure you mentioned? Was it the form mentioned here https://support.microsoft.com/account-billing/b19c02d1-a782-dee6-93c3-dc8113b20c42?