Hola @BreakZ:
-Si es vodafone, y tu eres movistar, puedes liberarlo aqui en Doctor SIM, en HTCmania.
-Si quieres instalar CM, al ser una custom ROM, no tendras que rootearlo.
-Lo importante es que uses el recovery adecuado, un CWM 6.0.
Luego es seguir todos pasos de flasheo normal, de todos modos en el hilo de XDA (si te manejas en ingles) lo tendras todo bien especificado.
Buenos dias!