Exacto, como te ha dicho el compañero con el movil conectado al pc y en modo fastboot ejecutas la RUU que es un .exe y sigues los pasos que te vayan saliendo en el ordenador.
Si el telefono es libre de fabrica no tienes que cambiar lo del cid como bien dices (ojo que no es lo mismo libre que liberado por IMEI, si es este ultimo caso si tendrias que cambiarlo).