My Microsoft account was hacked and all security info was changed including the email linked to it, how do I get it back?

I recently attempted to access my Minecraft account, however unfortunately realised my email was not recognised as part of a microsoft account anymore, this same microsoft account is also my PC's main administrator account. I have been away from home a lot so missed the email informing me that all of my security info was being replaced, I missed the 30 day pending time and now have lost all control of the account and anything associated with it as of about 5 months ago. I have attempted account recovery but as the email has been changed, my email no longer links to any account that can be recovered. Any help with this would be great, I've got access to the gmail account still that was used for the microsoft account, and my computer is logged in somehow still with that microsoft account, but there were no purchases I'm aware of nor do I remember my past passwords.