Google Authenticator needs just signing in again to your Google account and it restores everything, if you have logged in to the same account on your old device as well.

Microsoft Authenticator can do sync but i have found it highly unreliable and it cannot transfer if you are moving from an Android device to iPhone. It uses iCloud to backup on iPhones and Google Drive (on Android) without giving an option to export anything. One more bad design by Microsoft, typical.

Good for you buddy, Happy Deepawali! I also got mine on my birthday last month, a 15 plus 256 gb. Loving it! Switched from Android.