Vertrag im O2 Shop Handy nicht zahlbar in Bar, was nun ?

Handys mit Vertrag werden bei o2 im Rahmen einer separaten Finanzierung abgewickelt. Du hast sicherlich zwei Verträge unterschrieben. Einen fürs Handy ("o2 My Handy") und einen für den Tarif.
Es ist schon seit Jahren so, dass die einmalige Anzahlung für das Gerät in diesem Fall nur per EC erfolgen kann.
Das hat absicherungsgründe seitens o2.

Man hat festgestellt, dass die Ausfallrate - also, dass jemand die Raten nicht bedienen kann - niedriger ist, wenn selbst der 1 Euro Anzahlung per EC entrichtet werden muss. Vereinfacht gesagt: Wer selbst den 1 Euro nicht auf dem Konto hat, der hat meist auch sonst kein Geld oder zahlt nur unregelmäßig.
Deswegen muss selbst der 1 Euro per EC beglichen werden...

In deinem Fall ist das natürlich doof, da du mit einer Karte ohne EC-Funktion quasi durchs Raster fällst.

Problem ist, dass Handy und Tarif rechtlich zwei verschiedene Verträge sind. Nur weil du das Handy nicht nimmst oder nicht nehmen kannst, wird dadurch nicht der separate Tarif ungültig. Das liegt daran, dass beides separate Verträge sind.
Wenn du das Handy nicht bezahlst, wird das Handy nach 48 Stunden automatisch storniert. Der Tarif allerdings nicht - da, wie schon erwähnt, separater Vertrag und nicht an das Handy gebunden.

Die Stornierung des Tarif müsste der Shop vornehmen, also ein Storno bei o2 einreichen und auf Provision und Co. verzichten. Das macht naturgemäß keiner gern

Weiteres Problem: Im Shop hat man kein gesetzliches Widerrufsrecht. Sprich, vom Vertrag zurücktreten wie es beispielsweise in Onlineshops binnen 14 Tagen möglich ist, kann man in Geschäften vor Ort nicht. Das ist nur möglich, wenn der Shop das freiwillig anbietet - das muss er aber nicht.

Stellt der Mitarbeiter sich quer, hast du erst mal keine Chance.

Es besteht die Möglichkeit, das Handy doch noch zu kaufen und Gerät und Tarif wie geplant zu nutzen. Keine Ahnung, ob es noch geht, aber früher ging die Anzahlung im Zweifel (zum Beispiel bei Kartendefekten oder dem "Nö, heute will ich die Karte nicht"-Tag des EC-Geräts) auch mit einer anderen Karte. Also ggf. mal im Bekannten-/Verwandtenkreis fragen, ob einer mal seine Karte zum einmaligen Bezahlen zur Verfügung stellt.

Vereinzelt kann der Mitarbeiter in solchen Fällen auch per Händlerhotline eine einmalige Barzahlung veranlassen. Aber da weiß ich nicht, ob das noch funktioniert. Das war früher mal für solche Fälle wie deinen vorgesehen....

Alternativ kannst du dich ansonsten nur schriftlich an o2 wenden und den Fall schildern. Ggf. erwischst du da einen Mitarbeiter, der den Shop auffordert, ein Storno vorzunehmen. Telefonisch wirst du da so oder nicht viel erreichen, weil du nie an die Leute rankommst, die das können. Das geht wenn dann nur schriftlich...
Aber das kann man nur versuchen. Rechtlich gesehen ist der Shop leider erst mal auf der sicheren Seite.