Check out the steps to generate Microsoft Authenticator QR Code on your new mobile phone device.
Here are the steps to fix Microsoft Authenticator app not working.