Locked out of Microsoft Account - Lost Password and Deleted Authenticator App

Dear @Irakli Giorgobiani ,

Good day! Welcome to Microsoft Q&A forum!

First of all, I would like to clarify that this is a community forum where users help one another. No one here, including myself, has access to your Microsoft 365 tenant, account details, billing information, or authentication settings.

Based on your description, I understand that you accidentally deleted your account from the Microsoft Authenticator app and are now completely locked out of your Microsoft account.

Since you did not specify whether you are the sole administrator or an end-user, the next steps depend on whether there is another administrator in your organization who can access the tenant:

Scenario 1: If there is a administrator who can access the tenant

• Please contact IT administrator in your organization and ask them to reset the multi-factor authentication (MFA) settings for the affected account via the Microsoft Entra admin center. This is usually the fastest way to restore access.
• Reference: Manage user authentication methods for Microsoft Entra multi-factor authentication

Scenario 2: If you are the sole administrator and have been locked out of your account.

In this situation, the Microsoft Data Protection Team has tools and processes in place to verify identity and regain access to administrator accounts.

You can refer this thread from Moderator for your reference:

• URGENT: Sole Global Administrator locked out by MFA + unable to update blocked payment card

As an alternative, you can create a new tenant account and submit your request from there.

To set up a new tenant, please follow these steps: 

• Visit Compare Office 365 Enterprise Pricing and Plans | Microsoft 365, choose any plan and click try for free to start a free trial.    
• 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 referencing your locked account without further issues.

In the ticket's description, you could refer to this message

"Hello,

I am currently locked out of my Microsoft 365 tenant because multi-factor authentication is enforced, and I am unable to complete the verification process. I am the only global administrator for this tenant, which means I cannot access my account or the Microsoft 365 Admin Center.

To resolve this, I have created a new tenant and would like to be connected with the Data Protection Team to verify my identity and assist with regaining access. I am available to provide any required documentation or verification to support the recovery process."

Ticket Support: Log in the Microsoft 365 Admin Center using the newly created trial admin account (not the currently locked one) > Support > Help & Support. You can raise support ticket at: https://admin.microsoft.com/#/support/requests   

When you open a support ticket, please make sure to turn off the Support Assistant (AI) in the help panel.  

Several customers have reported issues when the Support Assistant is turned on  the system sometimes fails to display the “Contact Support” option.  

As shown in the screenshot, simply switch Support Assistant > Off, then type your issue description.  Once the AI is off, the “Contact Support” button will appear normally, allowing you to submit a ticket directly.  

• After clicking on "Help & Support" button, you can type "I need agent support via phone or email". After that, you can click on "Contact support" 
• Choose contact method: "Phone" 
• Fill all the information in this contact support details, please describe your situation carefully so they will have enough information to help you. 
• Finally, click on "Contact me"
• After completing them, you will receive an email appointment for a meeting to review this issue professionally together. 
• For more details, you could refer to this article: Get support for Microsoft 365 for business 
• 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."

If you do not want to create a new trial tenant, please try to find the related hotline number to call the frontline let them raise a ticket for you: Technical or Sales support phone numbers (for Work account, scroll down to find your region's number)

In some countries, this is an automated conversation: First, when you call the hotline, they will ask you what kind of problem you are struggling with. 

Answer: Authenticator.

A: What products do you use?

B: Office 365 for business.

Verification: Education or company account?

B: For companies

A: Are you an administrator?

B: Yes.

A: Are there any other administrators in your organization?

B: No.

A: I need one.... Service request?

B: Yes

(Important Note to reach a live support agent: Sometimes, you would hear the computer-generated voice at first, please kindly wait for it to end, and if an agent is available, you would be directed to them and get your support. Depending on your country or region, when you call the support number, you may hear an introduction of about 30 seconds such as "You can visit the link...". You can ignore this introduction and wait until you are presented with the options. Then press "1" as a business email user, and again "1" for technical help.) 

If you've run into any challenges or if there's anything further that I can help with, please don’t hesitate to let me know. Any updates you’re able to share would be greatly appreciated.

Thanks for your time and attention! I look forward to hearing from you.