(edit)
Die Forderung nach einem 38€-Scheck könnte letzten Endes nicht des Schecks wegen, sondern nur des Geldes wegen gestellt werden. Insofern ist es nicht unrealistisch, dass die auch eine Vorab-Überweisung der 38€ akzeptieren würden. Man muss halt vorher klären, auf welches Orange-Konto und mit welchem Verwendungszweck das geschehen soll. Den Zahlungsnachweis könnte man dann an die Post-Adresse senden, an die der Scheck gesandt werden soll - oder vielleicht geht das auch hochzuladen oder per Mail.
Aber ich würde es auch erst mit DE oder CH-IBAN probieren.
Nach meinem Gefühl ist in FR Scheck-Zahlung noch immer der übliche Weg zur Begleichung von Forderungen. Danach kommt Lastschrift, und erst zum Schluss Überweisung - daher auch selten angeboten, würde ich sagen.