Regain Access to Hacked Microsoft/Gmail Account

Question

Hello,

Recently my computer got hacked and due to that, I lost access to my microsoft account. This microsoft account, instead of being a hotmail or outlook email, was registered under my gmail (my best guess is this is due to it being an older account when microsoft let this happen). Due to this, I no longer have access to my microsoft account and my associated mojang/minecraft account. I have tried using the microsoft account sign-in helper, but due to my past account being a gmail account, it does not work. I also believe that the person who stole my account changed the email and I have that email as well as my old email. I have proof that the minecraft account is mine and I have emails of unusual login attempts at this microsoft email. Any help would be greatly appreciated.