If your Microsoft Authenticator app is not working or displaying code for the accounts, then follow the suggestions to fix the issue using multiple methods.

If your authenticator app doesn’t have any backup or syncing features, you can make the change manually: Visit each site that you have a 2FA code for, log in using your old phone, deactivate 2FA ...