Me cobran una permanencia que no tengo firmada

Movistar me cobra por una permanencia, que dice que tengo de 3 tfn 358€, dicen que es porque me aplican unos descuentos, yo les digo que no tengo constancia de ello y les pido que me manden el contrato donde lo tengo firmado, lo pedí varias veces y a distintas operadoras y después de 3 meses todavía no me llego, por eso decidí cambiar de compañía. Ahora movistar me cobra esa cantidad, hago reclamación pero no me hacen ni caso.
¿Qué debo hacer?