Cambiar rom sin permiso de desactivación de bootloader?

Pues eso, quiero cambiar la rom de mi st21i, pero al no estar libre (vodafone), he visto en tutoriales que necesito liberarlo con algún método de pago.

¿Se puede libarar sin tener que recurrir a ellos? Si no es así, cuáles son estos métodos?

¿Que tiene que ver que sea libre o no para cambiar la ROM? Eso solo importa si vas a usar otra tarjeta.