Hola, en principio cuando metas la tarjeta de Movistar te dira que si configura el teléfono para el operador y si le dices que sí, te lo hace solita automáticamente. También puedes hacerlo tu de manera muy facil entrando en Configuración/Conexiones/Configuración del operador donde seleccionando tu operador ajustará el teléfono automáticamente todos los parámetros.
Cambiarle la ROM es gratis y depende de cada uno cambiarsela. Antes de flashearla leete el manual para no joderla.
Saludos,