A Microsoft app for iOS and Android devices that enables authentication with two-factor verification, phone sign-in, and code generation
Thanks for your question.
When changing your device, the process with authenticator is to backuo your accounts.
If this was not done, for work accounts you will need to contact your organizations IT admin to help re-register you for MFA to resolve this.
Them doing this will re-register you for MFA and you will need to re-enroll.
For product accounts like facebook you will need to contact their support team as well.
You can mark it 'Accept Answer' and 'Upvote' if this helped you
Regards,
Abiola