Dear @Kameron Watson,
Good day! Thank you for posting your question in the Microsoft Q&A forum.
We apologize for any inconvenience you may encounter when using our services/ products. Based on your description, kindly try these following steps:
Use Microsoft Entra Admin Center (please contact your IT Admin if you are an end-user)
- Navigate to Microsoft Entra - Microsoft Entra admin center > Users > All users
- Choose Authentication methods.
- Use Require re-register MFA to reset the phone number and other authentication methods.
- Revoke MFA sessions.
Here is a reference to find your IT Admin: How do I find my Microsoft 365 admin? - Microsoft Support
If You're the Only Admin
You’ll need to contact Microsoft Support directly to verify your identity and request a reset of the MFA settings.
Use this support article: Restore account credentials from Microsoft Authenticator - Microsoft Support
Contact the Microsoft privacy team by phone support - Customer service phone numbers - Microsoft Support.
The Microsoft privacy team only has the necessary permission to reset your account on the backend. They are the only responsible and privileged support team for account issues.
During the phone call, you will need to provide the information you have received through your subscription, such as: your company name, billing information, phone number, alternate email address, etc. Therefore, our privacy team can help you reset your multi-factor authentication, and after the reset, you can add your account back to your authenticator app on your new phone and set it up from scratch or choose a different authentication method to log in to your account.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.