Como bien te acaban de poner: cualquier contrato puede rescindirse siempre que una de las 2 partes modifique el contrato y la otra parte no lo acepte.
Te tienen que liberar de tu contrato. Al rescindirse el mismo todas las cláusulas de penalizaciones y permamencias quedan anuladas.
Hazlo saber a Vodafone y si no ve por lo contencioso administrativo. No hace mucho asesoré a un miembro del foro a realizar una rescisión de contrato, porque le cambiaron las condiciones que había firmado, y finalmente fallaron a su favor.