Hi Brad,
Sure, I can help you set up the Microsoft Authenticator app on your new phone for Office 365. Here are the steps:
Install the Microsoft Authenticator App:
Download and install the Microsoft Authenticator app from the Google Play Store or Apple App Store.
Sign In to Your Office 365 Account:
Visit Microsoft Account and log in with your Office 365 credentials.
Add Authenticator App:
Go to the Security info section and click Update Info.
Click the + Add method button and select Authenticator app from the drop-down menu.
Follow the prompts to set up the app on your new phone.
Scan the QR Code:
Open the Microsoft Authenticator app on your new phone.
Tap the + icon to add an account.
Use your phone camera to scan the QR code displayed on your computer screen.
Verify Your Identity:
Approve the sign-in notification on your new phone to complete the setup