To move your Microsoft MFA account to a new phone, follow these steps:
Open the app on your old phone
Tap the three dots at the top right
Enable “Cloud backup”/”iCloud Backup”
On your new phone, install the Microsoft Authenticator app and log in to your account
Select “Begin Recovery”
Your account and its settings will be added to your new phone.