Hello @Nathan
Welcome to Q&A forum!
I'm the forum moderator, so I don't have permission to access account data or reset MFA to help you directly.
However, I really want to help you move forward and I would like to share "several approaches" that I usually recommend to users in similar situations like you.* After reviewing your message, I understand that you have switched to a new phone without transferring Microsoft Authenticator.*
For your information:
Please note that Microsoft Authenticator stores your two-factor authentication (2FA) codes directly on your device for security reasons. These codes do not automatically transfer when you change devices, as they are not synced across devices by default. If the app is not moved or reconfigured, you will lose access to accounts that require 2FA.
1/ If you still have access to the Authenticator app on your old phone, please refer to this thread for instructions on transferring it to your new device.
How do I transfer my Microsoft Authenticator data from my iPhone to a Samsung phone? - Microsoft Q&…
2. Another work around
If you still cannot reach to agent, there is still a workaround, you might consider registering for a new tenant by signing up for a trial subscription. This would allow you to create a new tenant following the prompts provided. Once set up, you can access the admin console of the new tenant and submit a support ticket requesting to speak with the Data Protection team on behalf of your previous tenant.
For detailed guidance, to set up a new tenant, please follow these steps:
- Visit this following link and choose any plan and click try for free to start a free trial: Microsoft 365 Business Plans and Pricing | Microsoft 365
- Follow the guided setup process to create a new account for a new tenant.
Once your tenant is created, you should be able to access the support portal and submit your ticket without further issues
Ticket Support: In the Microsoft 365 Admin Center->Support->Help & Support. You can raise support ticket In Microsoft Admin Center by this link:
https://admin.microsoft.com/#/support/requests
Please remember to cancel the trial subscription once your issue is resolved to avoid any unintended charges.
Finally, you can refer to this thread for a detailed flow to reach out to the Microsoft Data Protection Team via phone support (I just want to provide all possibilities that I can to support you)
We have below accounts on office365 i am one of the user - Microsoft Q&A
I highly appreciate your valuable time and your cooperation during this process
Hopefully, you can resolve this issue soon!
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.