dato per assunto che tu hai inviato a Vodafone la raccomandata di disdetta in tempo:
- contatta Telecom e avvia la procedura di rientro sia del telefono fisso, sia della ADSL. in circa 30/40 giorni tornerai da mamma Telecom.
- invia contestualmente un fax a Vodafone in cui spieghi la situazione e (i) li diffidi dall'addebitarti alcuna forma di penale per recesso anticipato (riporta gli estremi della raccomandata di disdetta che gli hai inviato) e (ii) chiedi il rimborso delle spese che dovrai sostenere per il rientro in Telecom
- martella Vodafone di telefonate per sincerarti che il tuo fax venga "lavorato" dal call center

... non credo che Vodafone accetterà le tue richieste, quindi preparati alla trafila co.re.com. + Ag.com. per sperare che i tuoi diritti vengano rispettati.

Se hai inviato la raccomandata in tempo e il contenuto della comunicazione era corretto mi sentirei piuttosto sicuro.