Die erste Antwort vom österreichischen Parlament bzw. vom Minister Dr. Reinhold Mtterlehner ist da. Leider ist sie sehr mager ausgefallen.

Fazit: Bitcoin sind Rechnungseinheiten (= keine Ware) und deren Handel unterliegt daher nicht der Gewerbeordnung.

http://www.parlament.gv.at/PAKT/VHG/XXV/AB/AB_01446/imfname_359616.pdf