Si pides el alta en terra o telefónica probablemente tengas la migración hecha en 1 ó 2 semanas y ni te des cuenta, el problema es que con OFY pagas casi dos meses de adelanto, por lo que durante un tiempo estarás pagando a dos proveedores al mismo tiempo.
Yo me di de alta en Conexión futura y el mismo día me di de baja en OFY, a los dos meses un día me voy de casa sincronizando con open y cuando vuelvo estaba sincronizando con CF. Lo que pasa que ni terra ni telefonica tardan tanto en darte de alta, por lo que yo haría sería darme de baja y un par de semanas antes de que te desconecten pedir el alta en la otra compañía.
Desde luego lo más seguro es pedir la migración aunque suponga perder el adelanto de un mes.