You may at first need to login to those accounts and copy the 2fa backup codes or secret keys to scan it on the new phone, your operations authentication shall be granted easily due to the similar phone number used.
No need to copy the backup codes because if OP want to use google Authenticator then he/she needs to reinstall the accounts so there will be new backup codes created which needs to be backed up.