Si el teléfono de vodafone lo conseguiste por contrato y no tiene permanencia, puedes llamarles para que te lo liberen ellos mismos a través del IMEI, solo te cobrarán unos 7€ (con IVA incluido) mas o menos por los trámites. Tardaran unos 10 dias en mandarte un sms, pero aunque te diga que te llamarán, no lo harán, tienes que llamarles tu para que te lo den.
Y si has estado de contrato y luego te pasaste a prepago, te recomiendo que se lo dejes bien claro al operador de turno que te atienda, ya que si ven que eres prepago te dirán que no lo liberan por politicas de la empresa. Tienes que dejarles claro que el telefono que tienes te lo dieron por entrar a tarifa de contrato.
Espero que te sirva, un saludo.