If you have setup the 2-Factor Authentication (2FA) app on your old phone and need to set it up on a new one, follow the instructions in the Solution below.
NOTE: If you don't have access to your old phone with the authenticator app on it, submit an IT help ticket to reset your 2FA HERE