If you still have your old phone and the Authenticator is working, you can add your new phone yourself by following the setup instructions.

Make sure that MFA works on your new phone before deactivating or getting rid of your old phone.

In step 3, select “Multi-Factor Authentication” and sign in to the service using your old phone.

Test signing in with your new phone before deactivating your old phone.

Once you have confirmed that the new phone works, you can remove the old phone from MFA authentication.

Do not delete or wipe your old phone until you have confirmed that you can sign in using your new phone.