Müsste doch mit einer Wallet-App auf dem Handy gehen. Am Besten an einem Bitcoin Automat die BTC´s kaufen und dann direkt auf die Adresse der Wallet legen. Dann eben damit zahlen. Geht halt nur bei Firmen die den Bitcoin als Zahlungsmittel aktzeptieren. Eine andere Möglichkeit wäre eine Karte von TenX oder Monaco...wobei da immer eine Bank dahinter steht.