Es muy probable que en el contrato que aceptaste al darte de alta (aunque tú no lo leyeras) se incluyera una claúsula que te obliga a pagar una cantidad si te das de baja antes de 1 año. Las operadoras incluyen estas claúsulas, supuestamente, porque te financian el modem o router y si te vas antes de que ellos hayan "recuperado su inversión" te cobran.

Así que contestanto a tus 3 preguntas:
- sí, es legal
- sí pueden cobrarte por darte de baja
- puedes pagar los 125€, o puedes no pagarlos; si haces esto último, Wanadoo te mandará algunos avisos de pago, y finalmente te incluirá en la lista de morosos de ASNEF-EQUIFAX. Finalmente, podrían demandarte en los tribunales para exigir que les pagues la deuda que tienes que con ellos.

Siento no poder "echarte un cable", pero si aceptaste el contrato cuando te diste de alta ahora tendrás que cumplir con las cláusulas...

__________________
[I]Si tu mejor amigo te clava un puñal en la espalda, debes desconfiar de su amistad[/I]. Proverbio chino, Les Luthiers.