Segun la ley de proteccion de datos tienes derecho a que te den de baja de su base de datos o que te den la direccion o teléfono al que tienes que dirigirte para ello, es mas, tienen la obligación de pedir tu consentimiento para introducirte en sus bases de datos, lo que pasa que ahora te hacen firmar unas cosas e segun que contratos (del teléfono, adsls y cosas de esas) de agarrarse los machos...
Si tienes que mandar algo por correo postal, que sea certificado, y si es por fax, que sea burofax. Así si rechazan el envío o despues de un tiempo te siguen llamando les puedes denunciar.