format my phone and lost Access to the auth app

Hello, I lost access to my Microsoft account because two-step verification is enabled and i formated my phone + pc cuz it was having a virus

I no longer have the Authenticator app or the recovery code, but I can prove ownership using my recovery email, im from iraq baghdad the last thing i did was resseting my password cuz of the virus and i forget it..

its a presonal account. an @outlook.com account
i have full access on the recovery account but i dont have the recovery code
the recovery account: ******@gmail.com
the account i lost: ******@outlook.com

Thank you. i hope i can get my account back