Setting up 2FA on New Phone Log into Outlook Web (https://outlook.office.com). Enter your email and click Next Enter your email password/computer login password and click sign in Click Next Make sure you download the Microsoft Authentication App. Click Next Click Next Open Microsoft Authentication App.If this is the first time you have used the app on the phone, do not sign in, skip that step. Click the + on the top right hand side of the screen. Select Work or School and then select Scan QR Code. You should have the QR Code on your computer screen. Scant it Once scanned, click Next on the computer Your computer will ask you to enter a number on your phone, enter the number. To change your login method Log into https://www.office.com Click on your name in the top right coroner Click on View Account On the right side, select Update Info This gives you the ability to add or change your contact method and if you lost your phone, you could sign out everywhere