Hola Rodmora
Si tienes tu cuenta de Google sincronizada tus favoritos permanecerán en tu cuenta, por lo tanto luego cuando te loguees con tu cuenta de Google en tu nuevo teléfono podrás ver tus favoritos de nuevo.
El cambio de clave no afectará en nada, siempre que sigas utilizando la misma cuenta.
Saludos