Dear @JOHN TSOBANAKIS,
Thank you for reaching out to Microsoft Q&A forum.
I understand this is a difficult situation. Because the Microsoft Authenticator app, the sole method for verifying your identity was deleted, your access to the administrator account has been lost. I understand how critical it is to regain access to your organization's Microsoft 365 services and I'll do my best to provide a clear path forward. First, I need to ask: does your organization have another global admin account, or is this the only one? If there is another administrator in your organization, they are the quickest way to resolve this. They can:
- Reset your password.
- Disable or reset your Multi-Factor Authentication (MFA) settings for your account in the Microsoft 365 admin center or Azure Active Directory (now Microsoft Entra ID). This would allow you to log in with just your password and set up MFA again.
They can do this via the Microsoft Entra Admin Center. For detailed instructions, please refer to this Microsoft guide: Manage authentication methods for Microsoft Entra multifactor authentication - Microsoft Entra ID
Unfortunately, if you are the sole admin of your organization, you cannot resolve this on your own.
As a forum moderator, I cannot bypass the security protocols or make any changes to your account. You will need to contact Microsoft's Data Protection Team directly for assistance. This team has the necessary tools to verify your identity and help you regain access to your account.
The best way to do this for a business account is by phone. You can follow this article to check global customer support phone number from your region.
Customer service phone numbers - Microsoft Support
Here are some tips and an example of a prompt to help you navigate the IVR more effectively:
In some countries, it is an automated conversation like: First, when you call the hotline, it will be asked as follows:
IVR: What kind of problem are you concerned about?
You: Account recovery.
IVR: What kind of product do you use?
You: Office 365 for business.
IVR confirmation: education or company account?
You: For companies
IVR: Are you an administrator?
You: Yes.
IVR: Do you have the other administrator in your organization?
You: No.
IVR: Do you need a... Service request?
You: Yes
I truly hope you get your issue resolved swiftly. Please know that even though I can't directly intervene, directing you to the correct, specialized support is the most effective help I can provide from my position. Thank you for your patience and understanding. I'm looking forward to your reply.
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.