Option 1.
As an administrator assigned the Authentication Administrator or a Global Administrator role you can require users to re-register for MFA. This is a good first step when troubleshooting Multi-Factor Authentication end user issues.
- Sign in to the Azure portal.
- On the left, select Azure Active Directory > Users > All Users
- Choose the user you wish to perform an action on and select Authentication Methods.
- Click Require re-register MFA and save.
Source - https://learn.microsoft.com/en-us/entra/identity/authentication/howto-mfa-userdevicesettings
Option 2.
- Enable cloud backups in Microsoft Authenticator on your old phone to transfer your 2FA accounts to your new phone easily.
- Make sure to have backup codes for each account before changing your authenticator device for added security.
- Revalidate and remove accounts from your old phone after successfully transferring them to your new phone using Microsoft Authenticator.
Source - https://www.howtogeek.com/682273/how-to-move-microsoft-authenticator-to-a-new-phone/