I wonder how Germany expects to be able to tax this? It's very hard to audit someone's collection of BTC wallets. Will this only be to require companies to collect VAT for BTC transactions, or will it also include, say, income tax when you're being paid in BTC?
Taxing that works - if the volume is sufficient to arise suspicion, then seize the relevant documents and computers, find evidence and charge you for tax fraud.