Google Authenticator and new phone
If you have access to your old phone, backup the Authenticator app with Titanium Backup and restore it on your new phone.
And if I don’t have access to the old phone?
And if I don’t have access to the old phone?
If you didn’t save the original secret key anywhere else, your only option is to contact support and get them to remove the authenticator.