Si cambiaste de móvil pero mantienes la misma SIM y número, los SMS de verificación llegan al nuevo móvil automáticamente.
Si cambiaste de número, debes actualizar el número en cada cuenta (Google, Facebook, banco) desde sus ajustes de seguridad, usando el antiguo número o email de recuperación.