Dear @Whau Ethnic Collective Inc,
Thank you for posting your question in the Microsoft Q&A forum.
I understand you are unable to log in because your new phone’s Authenticator app is not generating codes, and backup options are not working.
Could you please confirm whether you are the only admin or there are other admins in your company?
Could you please clarify what happened when you contacted Microsoft Support in New Zealand?
- Did you reach an agent but couldn’t resolve the issue?
- Or were you unable to connect to the right support channel?
Option 1: If you have other admins in your company, to regain access to your account, I recommend you contact your IT admin/Global admin to raise a request for resetting your authentication method in the Entra admin center. Admin can revoke MFA sessions and require re-registration in Microsoft Entra admin center.
For step-by-step details, refer to the official Microsoft documentation: Manage authentication methods for Microsoft Entra multifactor authentication - Microsoft Entra ID | Microsoft Learn

Option 2: If you are the only admin of your company and you cannot reach the Customer Support via phone number, you can try set up a new trial tenant and submit your support request:
- Visit the Microsoft 365 Enterprise Plans page: Go to Compare Office 365 Enterprise Pricing and Plans | Microsoft 365.
- Choose a plan and start a free trial: Select any of the available plans and click "Try for free" to begin the trial setup process.
- Follow the guided setup: Complete the steps to create a new Microsoft account and a new tenant. This will be a separate and independent Microsoft 365 environment.
- Access the Microsoft 365 Admin Center: Once the new tenant is created, navigate to https://admin.microsoft.com/.
- Go to Support: In the left-hand navigation menu, click on "Support" and then "Help & support."
- Raise a support ticket: Raise a support ticket: Explain your issue clearly, stating you’re locked out of a different Microsoft 365 tenant where you are the administrator. Include: administrator account email for the locked tenant, domain name of the locked tenant, any error messages, details of the issue, confirmation you are the tenant’s administrator
- Submit your ticket: Follow the prompts to submit your support request. You will likely receive a ticket number for tracking.
Important notes:
- This new trial tenant will not give you access to any of the data or settings in your original locked tenant. It is solely a temporary means to contact Microsoft support.
- Be prepared for Microsoft support to ask for verification of your identity and administrative rights for the locked tenant.
- The resolution time might be longer as you are contacting support from a different tenant.
- Remember to cancel the trial subscription for the new tenant once your issue with the original account is resolved to avoid any unintended charges. You can typically do this within the Microsoft 365 Admin Center under "Billing" > "Your products."
Please understand that our initial response does not always resolve the issue immediately. However, with your help and more detailed information, we can work together to find a solution.
I truly appreciate your patience and understanding. If you have any further questions or need further clarification, please feel free to reach out. I'm looking forward to hearing from you.
Thank you for your cooperation.
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.