A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Dear @stephenne medrano
If you don't have access to your old phone, first check whether you have another authentication method available, such as SMS, phone call, a FIDO2/security key, or another registered authentication method.
If you don't have any other authentication method available, the only option for a Work or School account is to contact your organization's administrator. They can reset your MFA/Authenticator registration so you can register Microsoft Authenticator again on your new phone.
If this is a personal Microsoft account (Outlook.com, Hotmail.com, etc.) rather than a Work or School account, you'll need to go through the Microsoft account recovery process to regain access. Microsoft Support.
If this answers your query, please click Accept Answer and Upvote if you found it helpful. If you have any further questions, feel free to let us know.