Lossed access to my Authenticator

Yes, but the path depends on whether this is a personal Microsoft account or a work/school account.

• Work or school account: there is no direct self-service reset if the lost Authenticator device was the only sign-in method. On the sign-in screen, select Sign in another way and use any other registered method if available. If no other method works, contact the organization’s IT admin or Help desk and ask them to clear/reset MFA methods or require re-registration. After that, sign in again and register Microsoft Authenticator on the new device. Warning: resetting MFA methods removes previous authentication methods, so a new method must be set up at next sign-in.
• Personal Microsoft account: if other verification methods are still available, sign in to the Microsoft account dashboard, go to Security > Advanced security options, and remove the old Authenticator device under Ways to prove who you are. Then add Authenticator again on the new phone. If the account is passwordless, a password can be added back from Additional security options.
• If Authenticator was backed up and restored: restored work/school accounts and passwordless accounts still require signing in again. If Action required appears, open the account in Authenticator, tap the account tile, choose the sign-in option to recover it, then enter the password and complete the extra verification.
• If the old device was lost or stolen: use a different sign-in method if available and notify the organization’s Help desk so they can clear the old settings.
• If login is failing during setup on the new phone: make sure Authenticator is unlocked, notifications are enabled, the app is updated, the device has internet access, and date/time settings are correct.

• How to go passwordless with your Microsoft account
• Common problems with two-step verification for a work or school account
• Restore account credentials from Microsoft Authenticator
• Troubleshoot problems with Microsoft Authenticator
• How can I regain access to my account after losing access to Microsoft Authenticator? - Microsoft Q&A
• Microsoft Authenticator Issue - Microsoft Q&A