La solución que te voy a proponer te proporcionara un resarcimiento moral, aunque no económico.

Lo que describes se trata de una contratación fraudulenta que se puede denunciar ante la Agencia Española de Protección de Datos como un caso de tratamiento sin consentimiento de tus datos personales, en tanto que tu no se los has proporcionado.
El caso está sancionado con multa entre 60.000 y 300.000 €.
Si acaso intentasen la atenuación de la falta aplicacando el artículo 45.5, recurres la resolución alegando que esta es una práctica habitual en la compañía, que ha recibido diversas sanciones por ello impuestas por la propia Agencia y que no se trata de una práctica inusual de la compañia denunciada ni desconocida de la Agencia.

Denuncia tambien la posible cesión de tus datos por parte de un tercero que los hubiese recabado para un fin distinto, e incluso el posible tratamiento sin consentimiento por ese tercero, en tanto que posiblemente no le hayas otorgado tu consentimiento para tratar recabar y tratar tus datos personales.
A ese tercero se le imputarian entonces una sancion grave (60.000 a 300.000 €) y una muy grave (300.000 a 600.000 €).
Si intentasen atenuar la sanción y aplicarle el artículo 45.5 de la LOPD, buscas al sujeto en la web de la Agencia y si aparece, recurres la atenuación y les repites los mismos argumentos que te he dicho antes.

Documentación a presentar: cualquiera que pueda probar que te han emitido las tarjetas, que te las han intentado cobrar o que te han condonado la deuda.

Presentando la denuncia tardarán entre 1 y 3 meses en contestarte si la aceptan, hasta un año en investigarla y 6 meses mas en sancionarla.

Si no la aceptan puedes recurrir la decisión, pero la respuesta se puede demorar hasta 6 meses.

Pit.-

Muchas gracias Pit. Se nota que sabes el trabajo que pisas.