Processes in Microsoft 365 for setting up Office apps, redeeming product keys, and activating licenses.
Hello Rosh21, Good day. Thanks for posting in the Microsoft Community.
May I confirm if you have another authentication method like text code to your phone number?
If you do, you can click on Sign in another way when it asks for authenticator code.If you do not, may I confirm if you are admin of your tenant, if you are not, you can contact your admin to help you reset authenticator in your new phone.
Best regards,
Trish - MSFT | Microsoft Community Support Specialist