This guide should be helpful if you have a new phone/device and need to setup authenticator on this new device.
1) On your computer, sign into your Microsoft account by going to www.office.com
2) Click on your account name on the top right and click View Account
3) On the left side of the screen, select Security Info
4) Click the + Add sign-in method button
5) A pop-up titled Add a method will appear. In the dropdown field, select Authenticator app
6) To continue, press Add
7) Follow the rest of the instructions on the screen. If you still need assistance, please click here to follow instructions for how to set up authenticator