Is there a way to recover stolen account?

Hi.

I don't really use my Microsoft account that much, but since Mojang got bought by them I need it to play Minecraft. A few weeks ago I wanted to play the game and - of course - I needed to login to my Microsoft account. To my surprise - I couldn't, my email wouldn't work, the login page said that there's no account with that name. Now, I am sure that the email I typed in was the one used to create this account, and also when I tried to login with Mojang account it said that I already migrated the account to Microsoft. Now, a bit out of panic I decided to create a new account using the same email, to see maybe if it will solve the problem, but of course it didn't - I just ended up with the new account, that was not connected to the Mojang one at all (yes, this is the one I am typing as right now). After some investigation I noticed that I can use an email associated with the account to see a hint at which username it is connected to, and I had a secondary email associated with the account. So I did just that, received a security code, typed that in and the few characters of the username I got (full username for obvious reasons was obscured) was nothing like any username I could think of.

My conclusion was that someone in some way got access to my account and changed the main email associated with the Microsoft account.

After checking a few other apps with which I used Microsoft authorization and seeing that I got logged out on all of them and that the email suggested for sending a security code was different from what it was I only got more convinced of that. Now, I don't really know what to do, because any type of account recovery requires me to give my account email address, which I don't know, because of the forementioned theft.

Is there any way to recover that? I would be eternally grateful to anyone helping me with that.

:)