HILFE! HILFE! HILFE!

Hallo zusammen,

am 08.05.23 haben meine Freundin und ich via Telefon Hotline bei O2 einen DSL Vertrag für den 01.07.23 und zwei Mobilverträge für den 06.08.23 abgeschlossen. 
Alles gute Angebote und wir sind damit auch zufrieden. Wir kennen uns leider nicht so gut aus mit der ganzen Sache und meine Freundin wollte ihre Rufnummer mitnehmen. Am 01.06.23 waren wir dann in einem O2 Store und wollten fragen wie das geht. 
Der Chef von dem Laden hat uns dann höchstpersönlich ein noch besseres Angebot gemacht und gemeint das wir das ganze was wir via Telefon abgeschlossen haben einfach stornieren sollen und können. Er würde angeblich ein Stornierungsantrag abschicken, wir brauchen nichts mehr zu machen. 
Nach dem wir zuhause angekommen sind habe ich dann die Hotline angerufen und gefragt ob da was hinterlegt ist, dem war auch so. Nach ein paar Tagen habe ich noch keine Bestätigung der Stornierung erhalten. Daraufhin habe ich wieder angerufen, man sagte mir das im System keine Stornierung hinterlegt ist und man ja auch nichts mehr machen kann da das Widerrufsrecht vorbei ist. Wütend sind wir dann zum Laden hin und wollten die Verträge, die wir im Laden abgeschlossen haben stornieren. Ein anderer rosenverkäufer hat sich dem dann angenommen und uns sein heiligstes Wort gegeben das er sich darum kümmert. Er kann uns aber keine Bestätigung der Stornierung geben, darf er nicht sagte er. Aber via email „müsste“ was kommen. Hier ist direkt das Vertrauen weg und wir möchten keine 6 Verträge zahlen. Er hat uns aber gezeigt das er einen Stornierungsantrag gestellt hat… wir vertrauen dem ganzen aber dennoch NICHT!
was können wir tun? Kann jemand helfen? Wo finde ich einen Ansprechpartner für solche Probleme? Shops untereinander arbeiten nicht zusammen und online bzw. Telefonisch arbeitet auch nicht mit Shops zusammen.