Bei mir ging das so:
Ich habe von der T-Com einen Brief erhalten (kann auch sein, dass der Zettel schon mit der Auftragsbestätigung gekommen ist, glaub aber extra).
Code:
Rechnung Online - Ihre Zugangsdaten
Guten Tag GEH
...
bla, bla, bla
...
Homepage: www.t-com.de/rechnung
Benutzerkennung: ********
Passwort: ********
So ein Brief müsste auch bei Euch eintrudeln. 
Damit kannst Du Dich einloggen, Rechnungen angucken, das Passort ändern etc.
Um die Rechnung auch per Mail zu bekommen, musst Du dort irgendwo "Rechnung per Email" aktivieren und dazu natürlich eine Mailadresse angeben.
Ohne Aktivierung bekommtst Du keine Nachricht über neue Rechnungen.
Also wenn Du aus irgend einem Grund keine Mailadresse angeben willst, dann bleibt Dir nur die Möglichkeit Dich regelmäßig ein zu loggen.
Schriftlich gibt es außer dem Brief mit den Zugangsdaten definitv nichts.
GEH
online Rechnung
Zitieren