You can reinstall the app on your new phone and use the same account on the new device. If this is for a personal account and you backed up your data in the cloud, it should all repopulate for you.
However, if you did not do a backup - you will have to re-establish all your MFA accounts one by one.
Hope this helps.
Rich
Community Manager
Microsoft Q&A