Antes de ir a consumo llama a vodafone y pide que te pasen con el departamento de facturación y de contratación. En el de contratación yo les preguntaría si tienen grabada la conversación donde ellos dicen que se recoge el contrato verbal, y si es así que te la hagan llegar. (mejor dicho, a ella, a ti no te lo pasarían)
Y al de facturación para explicarles la situación. En alguna ocasión me han cobrado a mi cosas que no había contratado, lo he comentado allí y me lo han abonado en 15 días, así que prueba suerte allí.
Si lo que te comento no funciona, ve a consumo.