Let's say the pirate party does form a coalition or outright wins majority seats, what would be considered a reasonable time frame for Bitcoin and Auroracoin to become legal tender if they announced that was their first priority and the process for such a thing to be enshrined in law? 6 months, a year?
The Icelandic regulatory framework is gradually becoming clearer already now, largely thanks to the work of the Auraráð Foundation (Auroracoin Foundation Iceland). We already have preliminary rulings to the effect that digital currencies are treated equally to other currencies for transaction and trading purposes.
However, Iceland is also bound by the rulings of the European Court of Justice as part of the European Economic Area. Most importantly, the ECJ Hedqvist case from October 2015 pretty much puts digital currencies on equal footing with traditional currencies:
http://www.bloomberg.com/news/articles/2015-10-22/bitcoin-virtual-currency-exchange-is-tax-free-eu-court-says-ig21wzcdWith only the slightest sliver of reservation it can be said that
digital currencies are already legal tender in Europe even if they're not
sovereign money. (In the US, however, the situation is entirely different, but that's another story.)