I don't know about countries (maybe there are some indeed) where more than one currency was declared as legal tender nowadays. If we proceed from your assumption that some state would establish bitcoin as legal tender, we might as well expect establishing bitcoin instead of its today's legal tender (fiat currency), right? If you assume that some government would set bitcoin as second legal tender on par with fiat currency, then Gresham's law would inevitably kick in, so why would they?
Or, are you misusing the term legal tender too?
How about gold coins etc. Aren't those a legal tender in many countries alongside with the nation currency?
If these gold coins are minted by that country's mint than yes, they are legal tender in that country at their face-value. But this is still a foreign currency in other jurisdictions, so I doubt it strongly that you could officially pay taxes directly with them anywhere in the world except a country of origin...