Liberar samsung galaxy s2

[fqts]

Muy buenas:
Acabo de comprarme un samsung galaxy s2, es de segunda mano y es de vodafone.
Mi compañia es movistar y quiero liberarlo yo mismo gratis. He leido mucho por internet y no parece demasiado dificil pero os cuento mis problemas.
Lo primero que he hecho es restaurar el telefono con los parametros de fabrica con la opcion que tiene el telefono.
Como ya os he dicho, me he informado bastante y se que lo primero que tengo que hacer es rootearlo o ser usuario root.
Ahi viene el problema, he intentado mil metodos y con ninguno consigo rootearlo y por eso pido ayuda por aqui.
De este punto no he pasado porque si no he entendido mal, si no lo rooteo lo de liberarlo es imposible.
Voy a poner todas las caracteristicas del movil y espero que alguien me pueda ayudar por favor.
Modelo : GT-I9100
Version de Andorid: 4.0.4
Version de banda base: I9100BULP8
vERSION DE KERNEL: 3.0.15-1056084
Numero de compilacion: IMM76D.BULPG

Gracias por adelantado.