Paket Diebstahl

Liebes Forum, ich habe ein iPhone 8 bei O2 bestellt. Das erhaltene, unbeschädigte Paket (Samstag, den 19.04.2018) enthielt weder ein Handy noch Zubehör, sondern nur zwei Zettel. Ich habe das Paket vor dem Angestellten (Zeuge) der DHL-Filiale nach Erhalt sofort geöffnet. Nach Aufgabe einer Schadensanzeige am Montag den 23.04.2018 verging einige Zeit, bis ich schließlich am 09.05.2018 das Paket versiegelt zurückerhielt. Es befand sich ein Aufkleber mit folgendem Wortlaut darauf: 
"Sehr geehrte Kundin, sehr geehrter Kunde,leider wurde an Ihrer Sendung eine Beschädigung festgestellt. Unser Kundenservice wird zur weiteren Bearbeitung Kontakt mit dem Absender dieser Sendung aufnehmen.Zusatzinformation für den Absender:Die Bearbeitung durch unseren Kundenservice kann einige Tage in Anspruch nehmen. Bitte haben Sie etwas Geduld" Es verging wiederrum einige Zeit bis mir ein DHL-Angestellter per Telefon mitteilte, dass am 04.06.2018 um 8:29 Uhr eine Mail an die verantwortliche Spedition mit dem Inhalt "STATTGEGEBEN" herausging. O2 meinte daraufhin, dass keine Mail an die Spedition zu der ich leider, laut O2, keinen persönlichen Kontakt aufnehmen kann, zugestellt wurde. Nach mehrmaligem Telefonieren mit beiden Parteien, verschickte DHL eine weitere Mail einige Tage später. Die Spedition reagierte immer noch nicht, obwohl DHL gewillt ist, für den Schaden aufzukommen.
 O2 meint stets ich solle die Schadensanzeige mit Stempel einreichen. Der damalige verantwortliche Angestellte der DHL-Filial meinte zu mir, dass mir sowas nicht ausgestellt wird, sondern der Absender das Blatt 1 der Schadensanzeige mit Stempel, anscheinend per Mail, von DHL erhält. Nach telefonischer Anfrage einer Kopie dieser, wurde mir dies aufgrund von Datenschutzgründen verwehrt. Was ich nicht ganz nachvollziehen kann, da ich das Blatt 1 ebenfalls unterschrieben habe. 
Ich werde morgen nochmal versuchen rückwirkend einen Stempel auf meine Version der Schadensanzeige zu bekommen. Warum beide Parteien nicht direkt miteinander in Kontakt treten können, da O2 hier der Geschädigte ist und in einer Geschäftsbeziehung mit DHL steht, ist mir ein Rätsel. Selbst DHL sagte mir, dass sich O2 bitte dringendst bei Ihrem Kundenservice melde sollte, um die Sachlage zu klären. Ich hoffe es bringt was, das Problem hier zu veröffentlichen, da ich mit meinem Latein am Ende bin und O2 nicht reagiert. Kann man hier Gebrauch von einer Sofortkündigung machen? Da ich mittlerweile für ein Handy zahle, was ich nie gesehen habe. Ich bin sehr enttäuscht von O2 und man hat mich definitiv als zukünftigen Kunden verloren.