Move all my Authenticator credentials to a new phone
You should disable and re-enable two-factor authentication for each account. In the process of disabling you will be asked to enter the OTP from your old phone. As soon as you disable it you should enable it and add tokens to the Google Authenticator on your new phone.