Also kündigen würde ich zunächst einmal gar nichts.
Wer kündigt, hat auch etwas zu kündigen, was er zuvor abgeschlossen hat;). Sagst du ja auch schon.
Ich würde bei der Kreditkartenfirma Rückbuchung oder was auch immer beantragen, dann dem Anbieter der Firma, die abbucht, kurz mitteilen, dass du ihre Dienste nie in Anspruch genommen hast und zunächst schriftlichen Beweis darüber möchtest, was du zu welcher Zeit genutzt haben sollst. Da du deine Daten nie zu diesem Zweck freigegeben hast, liegt ja ein unberechtigter Zugriff vor.
Und gegen diesen gehst du vor.
Gruß
Chris