Managing personal Outlook.com account settings, security, and privacy
If the email address, password and recovery information have all been changed, I'm very sorry to tell you that you will never recover your account. It's gone.
Instead, you need to think about all the information in that account that is now in someone else's hands and how that can be abused, and take steps to protect your identity.