Ich sag ja ... ein potenter Ansprechpartner für Eure Fragen ist das Bundesministerium für Staatssicherheit. Dort weiß man, was TK-Anbieter in Sachen Identifizierung zumindest anbieten müssen.
Edit
Hier ein kurzes Zitat aus Connect:
"Neukunden, die eine Aldi-Talk-Karte wie bislang an der Ladentheke kaufen, können sich bequem übers Internet, mit der neuen Aldi-Talk-Registrierungs-App oder per Hotline-Anruf unter 0211/68773-260 erfassen lassen. Abschließend erfolgt die Identitätsprüfung mittels gültigem Ausweis in über 10.000 bundesweiten Partnershops."
Neben dem Video-Ident-Verfahren, welches vielen Bürgern ohne entsprechenden Zugang ohnehin nicht zur Verfügung steht, wird zumindest ALDI noch eine Aktivierung vor Ort (in Partnershops) anbieten. Inwieweit allerdings eine dahingehende rechtliche Verpflichtung eines jeden Anbieters besteht, dürfte beim BIM oder der BNetzA zu erfragen sein.