I did a recovery in my mobile and I lost the accounts in Authenticator

If you've lost access to your accounts in the Microsoft Authenticator app due to a mobile recovery, and you can't log in to the website to generate a new QR code, you may need to follow these steps:

1. Use Backup Recovery Options: If you had set up any backup recovery options (like SMS or email), try to use those to regain access to your account.
2. Contact Microsoft Support: Since you are unable to log in, you may need to contact Microsoft support directly for assistance. As you mentioned, you might have to navigate through the support hotline. Make sure to explain that you are the sole administrator and are locked out of your account.
3. Create a New Trial Tenant: If contacting support is difficult, consider creating a new trial Microsoft 365 tenant. This will allow you to access the Admin Center and submit a support ticket regarding your locked account. Ensure you cancel the trial once your issue is resolved to avoid any charges.
4. Identity Verification: Be prepared to verify your identity and administrative rights when contacting support. They may ask for details about your locked account and the issues you are experiencing.

Following these steps should help you regain access to your accounts or at least get in touch with someone who can assist you further.

References:

• I have a Micrsoft business account and I am the admin and the only user registered under this account. I can't log in because i have replaced my phone and the authenticator doesn't work. - Microsoft Q&A
• I cant log in to my business account because it is requiring Authenticator app which I do not have - Microsoft Q&A