If you are unable to access the Microsoft Authenticator app and the account linked to it has been deleted, you may need to reset your multi-factor authentication (MFA) settings. Since you do not have access to the verification code or the app, you can try the following options:
- Contact Support: Reach out to your organization's IT support or Microsoft support for assistance. They can help you reset your MFA settings or provide alternative verification methods.
- Alternative Recovery Options: If you set up alternative recovery options (like a backup email or phone number), you may be able to use those to regain access to your account.
- Self-Service Password Reset (SSPR): If your organization has enabled SSPR, you might be able to reset your password and reconfigure your authentication methods.
Unfortunately, without access to the Microsoft Authenticator app or a backup, you may not be able to remove the authentication method on your own.
References: