Dann trägt man bei Sosh im Bestellvorgang halt irgendeine FR-IBAN ein (die von Orange kann man sogar im Internet googlen) und lässt sie gleich nach der Bestellung in eine DE-IBAN ändern.
Kann mir nicht vorstellen, dass irgendeine gülitge FR-IBAN klappt - oder hast du es mal mit fake-Daten getestet? Ist ja ohne großes Risiko möglich, weil die Eingabe (und eine möglicherweise damit einhergehende Verifikation) mutmaßlich vor Eingabe der Kreditkartendaten geschieht.
Bin mal gespannt, wie lange die von euch beantragte IBAN-Umstellung wirklich dauert. Wenn es tatsächlich mehrere Wochen sind, dann spricht das imho für eine besonders gründliche Prüfung solcher Anträge, z.B. indem bei der ausländischen Bank nachgefragt wird.