Cuando instalas alguna rom cocinada, por normal general ya es una rom rooteada y con la rom de carbon ya eres root.
En cuanto a la liberación del teléfono, el hecho de que le hallas quitado la rom de la compañía no significa que tu teléfono ya sea libre, para liberarlo me temo que tendrás que recurrir alguna tienda que los liberen o contacta con vodafone para que te lo libere.