O2 Vertrag - angeblich am Telefon abgeschlossen - gültig?

Bei Telefongeschäften hast ein Widerrufsrecht von 14 Tagen AB ZUGANG DER SCHRIFTLICHEN WIDERRUFSBELEHRUNG.
Keine Unterlagen, keine Widerrufsbelehrung bedeutet, Widerrufsfrist ist noch nicht einmal angebrochen.
Abgesehen davon ist O2 verpflichtet, dir auf Anfrage den Datensatz der Bandaufzeichnung mit der angeblichen Bestellung vorzulegen.
Hast du nichts bestellt und bekommen, solltest du es darauf ankommen lassen. Normalerweise arbeitet O2 relativ sauber; möglicherweise hat jemand anderes mit deinen Daten bestellt.

woher wiesst du, das ein vertrag abgeschlossen wurde?

schrieb dir auf, wann der anruf war, was konkret gesagt wurde und ruft bei O2 kundenservice an und schildert das.

Erstmal telefonische Aufzeichnungen gibt es nicht. Es ist was anderes, wenn man beim Anbieter anruft, wird man gefragt, ob dieses Gespräch zu Qualitätszwecken aufgenommen werden kann. Diese Gespräche sind nur für interne Zwecke gedacht sprich, dass der Vorgesetzte mit dem Mitarbeiter darüber spricht, was man verbessern kann oder was gut ist. Wenn man allerdings angerufen wird, sind das meistens Unternehmen, die im Auftrag von o2 arbeiten. Außerdem müsste bei jeder Änderung eine SMS an den Kunden gehen. Außerdem hat man 8 Wochen Zeit gegen die Rechnung Widerspruch einzulegen. Bitte Kundendienst kontaktieren und mitteilen, dass die Rechnung in der Höhe bezahlt wird, die auch vorgehsen ist. Unbedingt um Umstellung bitten, da sonst Kündigung erfolgt. Außerdem soll der zuviel bezahlte Betrag erstattet werden. Alles schriftlich bestätigen lassen.

War bei uns genauso. Wir sind zum nächsten O2-Shop gegangen und haben den angeblichen Vertrag sofort kündigen lassen. Bezahlt auf keinen Fall und lasst Euch auch dazu nicht zwingen, denn die wollen nur euer Geld.