Hi @Jacob ,
You can fill out the Microsoft Account Recovery form to prove that you are the owner of the account. I know it's a somewhat arduous process, but these steps are taken as security measures, and you can recover the account that way. https://support.microsoft.com/en-us/account-billing/help-with-the-microsoft-account-recovery-form-b19c02d1-a782-dee6-93c3-dc8113b20c42
If you have other recovery options set up and can access https://myapps.microsoft.com/ , you can re-add the authenticator (and other authentication methods) on that page.
-
If the information provided was helpful to you, please "mark as answer." This will help us and other members in the community as well.