Changement de prestation sans contrat?

Bonjour,

Si quelqu'un peut maider: un operateur de communication m'a appelé en me proposant de changer mon contrat. je lui ai donné par tel un oui de principe en leur disant que j'attendais de valider la proposition par courrier.

Aujourd'hui je les appelle, ils me disent que je suis en partenariat avec eux jusqu'en 2010 car j'ai accepté le contrat qu'ils m'avaient proposé?( 24 mois)

J'ai toujours appris qu'un partenariat etait nul s'il n'yavait pas un consentement par signature des 2 parties?
Quand je leur ai dit que c'était pas legal , il m'ont dit que c'etait comme ca chez eux.?? qu'en penser??ont ils le droit?