Hey there! Nice to meet you!
Based on your description, "I noticed there is a recovery email listed that is not mine"
This means your account was compromised. The hacker was able to remove the account's primary email address/security info and replace it with their own email address.
The only way to recover a hacked account is through the official Microsoft troubleshooter guide:
If you didn't receive the results from the account recovery webform, please try submitting another request via Incognito/InPrivate window and using different devices and network services. Then please check your email inbox, junk, and spam folders.
If the account recovery web form doesn't work, and since the security info has been replaced by the hacker, I'm afraid there is no other working method to recover the Microsoft account, and Microsoft Support cannot help either.
Thank you for your understanding.
Best regards,
Darhyl