Registering a new phone for the Microsoft Authenticator app is easy, and can be done independently as long as you do so before getting rid of your old phone. If you no longer have access to your old phone, you will need the IT HelpDesk to reset your MFA for you.