Tarjeta joven caducada, 2 años después reclaman impago ¿es legal?

Bueno, CaixaTarragona (ahora CatalunyaCaixa) nunca deja de sorprenderme, resulta que después de ir a la oficina, me confirman que no tengo activo ningún producto. Pero es que para más sorpresa, la carta en la que me reclamaban los 24€ era de una tarjeta de crédito. Que nunca contraté.
Como no sabía si mandarles a tomar viento o buscar la cámara oculta, porque esto muy normal no es... he pedido que me digan la manera de darme de baja de todas sus bases de datos, para no formar parte de absolutamente nada con ellos. Así que lo que ahora me toca es pedir oficialmente que me quiten de sus bases de datos.