Wie komme ich an eine Kopie meines Vertrages

Ich habe einen o2 FREE Vertrag mit Handykauf bei Mediamarkt getätigt. Da das Handy nicht da war habe ich alles zusammen erst zwei Tage später abgeholt. Zuhause habe ich festgestellt dass ich Kaufvertrag und Versicherungsunterlagen für s Handy habe, aber nicht die unterschriebenen Unterlagen des o2 Vertrages.

Auf Rückfrage beim Mediamarkt wurde mir gesagt sie hätten ihn nicht mehr, ich müsse mich an o2 wenden. Auf Rückfrage im o2 Shop wurde mir gesagt ich müsse meine 4 stellige Code Zahl nennen um den Vertrag zu bekommen.Auf meine Antwort ich hätte keine wurde mir gesagt die wäre auf dem Vertrag bei Abschluss vom Verkäufer vermerkt worden. Ich komm mir veräppelt vor.

Ich brauch die Nummer vom Vertrag den ich nicht habe um den Vertrag zu bekommen - wie soll das gehen.

Wie komme ich an den Vertrag? Rechnungen und Mails von o2 kommen regelmäßig, Telefon funktioniert auch, nur Vetrag hab ich keinen in den Händen. Muss doch möglich sein per Mail den Vertrag zu bekommen.