¿Es ilegal que una empresa guarde los datos de mi tarjeta de débito?

Una empresa de servicios de telecomunicaciones me ha hecho un cargo a la tarjeta de débito, pero sin que yo haya dado mi consentimiento, sin que nisiquiera hayan hablado conmigo. La única manera de tener la numeración, caducidad y código CVC de la tarjeta es que hayan guardado estos datos, cuando, hace un año, les hice un pago con la misma tarjeta de una cuota del servicio. Si no me equivoco, es ilegal que tengan un registro de los datos de la tarjeta.

¿Qué tengo que hacer ahora-denunciar en consumo, la policía, o donde me debería de dirigir?