Zunächst muss du ja überhaupt keinen Anbieter wählen, der aus welchen Gründen auch immer die Daten unbegrenzt vorhalten möchte. Dann stellt sich auch sicher da noch die Frage der Verhältnismäßigkeit, im Zweifelsfall wäre es gut möglich, dass der Anbieter belegen muss, warum er die Daten über eine gewissen Zeitraum vorhält. Zumindest, nachdem die Rechnung versendet wurde, ist es ja nicht mehr wichtig, ob Kunde A oder Kunde B vom o2 zu eplus telefoniert hat, sondern nur noch das Gesamtvolumen kann für die Abrechnung zwischen den beiten TK-Unternehmen relevant sein. Nur, weil die Anbieter unter bestimmten Umständen die Daten unbegrenzt vorhalten müssen, bedeutet das nicht, dass sie das auch in jedem Fall ausschöpfen können und von jedem Kunden jedes Datum solange speichern können, wie sie möchten.

Falls dich die Thematik weiter interessiert, kannst du allerdings zu einer solch allgemeinen Frage auch an das Bundesjustizministerium schreiben, in der Regel beantworten die solche Anfragen, zumindest haben sie das früher einmal getan, solange sie nicht den Charakter einer Rechtsberatung haben. Die werden sicher fachlich fundierter begründen können, unter welchen Umständen eine TK-Anbieter nun was speichern darf.