Por robo sólo te la anulan para coger un teléfono y permanencia de nuevo con ellos.
Una forma sería que hubieras cogido el teléfono hace menos de un mes, lo devuelves y ya está.
Si no, la única manera es que de alguna forma ellos incumplan el contrato que tienen contigo (como cuando no te llega la cobertura o se cambian las tarifas) y todo se hace con un estudio de las condiciones y un procedimiento muy regulado, tras mucho insistir por tu parte y con mucho recelo por parte de Vodafone.
Vamos, que si firmaste permanencia, y ya ha pasado un mes, te toca aguantarte, no haber firmado.