Thank you for posting this in Microsoft Q&A.
I understand you are unable to Access Microsoft Work Account due to Lost Authentication Code after a phone restart.
If there is another global administrator in your tenant, they can assist you with MFA recovery. Please contact them and request to re-register for 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
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.