Creo que la permanencia está ligada al móvil que te subvencionaron en su día. Normalmente es bastante cara para tenerte bien atado. Y, lógicamente, va disminuyendo a medida que finaliza la permanencia.
No obstante si entras en la web de Vodafome, en "mi vodafone" por algún lado está la penalización que te cobrarán si te vas anticipadamente.