Genau welchen Vorgaben der EU ist Deutschland (bzw. vermutlich alle EU Staaten) untergeordnet?

Nach der Rechtsprechung des EuGH sind bei einem Widerspruch zwischen Bestimmungen des Unionsrechts und Vorschriften des innerstaatlichen Rechts die nationalen Gerichte gehalten, für die volle Wirksamkeit des Unionsrechts zu sorgen, indem sie erforderlichenfalls die entgegenstehende nationale Vorschrift aus eigener Entscheidungsbefugnis unangewandt lassen, ohne dass die vorherige Beseitigung dieser Vorschrift auf gesetzgeberischem Wege abgewartet werden muss. Auf diesen Anwendungsvorrang des Unionsrechts kann sich jeder Steuerpflichtige berufen (BFH, Urteil v. 11.10.2012, V R 9/10, BFH/NV 2013, 170).

Kann man für "immaterielle Wirtschaftsgüter" denn überhaupt "Bank- oder Finanzdienstleistungsgeschäfte" betreiben?

Erlaubnispflicht
Die bloße Nutzung von BTC als Ersatzwährung für Bar- oder Buchgeld in gesetzlichen Währungen zur Teilnahme am Wirtschaftskreislauf im Austauschgeschäft ist keine erlaubnispflichtige Tätigkeit. Der Anbieter kann seine Leistungen mit BTC bezahlen lassen, ohne dass er dadurch Bankgeschäfte oder Finanzdienstleistungen erbringt. Gleiches gilt für den Kunden. Ebenso stellt das Mining der BTC an sich kein erlaubnispflichtiges Geschäft dar, da der Miner die BTC nicht selbst emittiert oder platziert. Auch der Verkauf geschürfter oder erworbener BTC oder deren Ankauf sind grundsätzlich nicht erlaubnispflichtig.
Treten allerdings weitere Umstände hinzu, kann die Erlaubnispflicht ausgelöst werden. Dies gilt dann, wenn BTC nicht nur geschürft, gekauft oder verkauft werden, um damit an einem bestehenden Markt zu partizipieren, sondern ein besonderer Beitrag geleistet wird, um diesen Markt zu schaffen oder zu erhalten. Aufgrund des zusätzlichen Dienstleistungselements handelt es sich dann um erlaubnispflichtigen Eigenhandel gemäß § 1 Absatz 1a Nr. 4 KWG. Dies ist etwa der Fall, wenn eine Person auf dem Markt damit wirbt, dass sie regelmäßig BTC an- oder verkauft. Ein weiteres Beispiel sind Mining-Pools, die gewerblich Erlösanteile aus geschürften und veräußerten BTC gegen die Überlassung von Rechnerleistung durch den Nutzer anbieten.

Mehrere Erlaubnistatbestände
Werden die BTC selbst zur Ware, kommen mehrere Erlaubnistatbestände in Betracht, insbesondere das Finanzkommissionsgeschäft nach § 1 Absatz 1 Satz 2 Nr. 4 KWG, das multilaterale Handelssystem, die Anlage- und Abschlussvermittlung und der bereits geschilderte Eigenhandel (§ 1 Absatz 1a Satz 2 Nr. 1 bis 4 KWG).
Der gewerbliche Handel mit BTC ist bislang im Wesentlichen über so genannte Bitcoin-Plattformen erfolgt, die häufig auch als BTC-Börsen bezeichnet werden. Unter diesen Begriffen fassen die Medien viele verschiedene Geschäftsmodelle zusammen. Geht es um die Frage der Erlaubnispflicht, muss allerdings nach der technischen Umsetzung und der jeweiligen Ausgestaltung der Verträge und Geschäfte differenziert werden.