As far as I can tell, those taxes can't be dodged by a virtual currency since they are levied on physical items.
There is no law hindering any company's ability to accept Bitcoin as payment besides the requirement to pay taxes on the fair market value of the Bitcoins.
When you engage in a trade transaction (as opposed to cash), the "income" from the transaction is the fair market value of the items/assets/property exchanged, at the time of the exchange.
The problem is that taxes aren't due until the end of the quarter (for businesses) or year (for individuals). Even if the value of the bitcoins has dropped, you owe taxes on the value when received. On the other hand, if the value has gone up, you don't owe any additional taxes until you use the appreciated bitcoins in another transaction.
Think of that country as a legal bridge to using/trading bitcoin. They can charge a small fee for doing it (say 3%). If the economy of bitcoins grows at a multi-national scale making around 1 billion USD in daily transactions, this will bring a $10.5bn income for that country, assuming the number of its inhabitants to 1 million, that's $10K per capita. It could save it from poverty and may be in the future makes it one of the richest.
Just few thoughts...