Vodafone telefonia mobile - cambio piano

Buongiorno
Ho un piano vodafone che si chiama MAXI NEW, sottoscritto telefonicamente qualche mese fa. Ero già cliente Vodafone con altro tipo di tariffa.
Al momento della sottoscrizione (ripeto: telefonica) mi fu detto che ci sarebbe stata una penale di 100 Euro in caso di cambio operatore.
In questo momento, per tre volte, mi è stato rifiutato un cambio piano tariffario, menzionando (solo alla mia terza telefonata) la penale di cui sopra.
Va detto che il cambio piano tariffario si rende necessario perché la proposta che mi fu fatta e alla quale aderii (800 minuti al mese) è largamente superiore alle mie necessità (meno di 200 minuti al mese).
Preciso di non aver mai ricevuto nessun contratto scritto.
Quali sono i miei diritti, in un caso come questo? E' legale l'applicazione di una penale, e in che condizioni?
Grazie per l'aiuto.
Eugenio, da Milano (MI)