Hi @Aswathy saj
Thank you for posting your question on Microsoft Q&A.
I understand that you are not able to access your authenticator app on your new phone to approve your codes, and you are also not receiving other codes.
The authenticator codes are being sent to your old phone. To receive codes on your new phone, you need to register MFA on your new phone.
To do this, you can reach out to your global administrator and request that they re-register MFA on your behalf. This action will remove existing MFA methods, including phone numbers, Microsoft Authenticator apps, and software OATH tokens. You will then need to set up a new MFA authentication method upon your next sign-in.
For your reference: https://learn.microsoft.com/en-us/entra/identity/authentication/howto-mfa-userdevicesettings#manage-user-authentication-options
In case If you are the only global admin on the account and are blocked entirely, you can reach out to our support team. You can look into below article to get support numbers depending on your country.
or creating a ticket through a different account: https://learn.microsoft.com/en-us/microsoft-365/admin/get-help-support?view=o365-worldwide#online-support
While creating a ticket with Microsoft support team. Give them the tenant ID which is locked out in your description. Tell them that no admin account has access anymore and your partners also have no access anymore.
Once you create a ticket with support team you will have to work with our data protection team. You will have to first prove your identity against your tenant for security purpose. Post that this team will help you with help you in getting access to your tenant or unlock your account depending on your scenario.
Also, for the future, you can create an emergency access account (break glass) in Azure AD. This account will help prevent being accidentally locked out of your Azure Active Directory (Azure AD) organization because you can't sign in for any reason.
https://docs.microsoft.com/en-us/azure/active-directory/roles/security-emergency-access
Hope this helps. Do let us know if you any further queries.
Thanks,
Navya.
If this answers your query, do click Accept Answer
and Yes
for was this answer helpful. And, if you have any further query do let us know.