You're not paying your taxes in bitcoin. You're paying an amount equal to your taxes, plus transaction fees, to the processor, who then converts your payment into the local currency and remits it to the government.

It's a subtle but important difference, because the use of non-local currencies in a transaction can trigger currency exchange gain/loss reporting requirements (in the US, at least).