The bad part of the government is very small (but getting bigger). I think it needs to be eradicated politically, and I'm certain it will happen very soon (i.e. when the older generation that doesn't understand computers retires or dies).
Stop and ask yourself. If government is effectively gone tomorrow, would the demand for protection, fire safety, health insurance, education, infrastructure and safety net for the poor be gone too? Of course not! And if the demand is not gone, then wouldn't you simply have those things offered on the market?
http://en.wikipedia.org/wiki/Agorism
Widely adopted, this is what kills the tyrants.
Then you could persuade your employer to pay this corporation for services rendered.
Of course, the heart of the company would still be with you and if you are resident in the UK, you are doing something illegal.
EDIT: To clarify for non-UK residents (I'm not sure how it works in other countries), everything in the UK is fundamentally tied to your bank account. Your wages go directly to your bank. Your bills come directly out of your bank account via payment agreements that are set up with your bank and the 3rd party (see Direct Debit). There's no real way you can be paid in cash and pay your bills in cash.
The essence of fraud is finding loopholes that allow you to move cash outside of the system. Those loopholes are intrinsically not common knowledge, otherwise they'd be closed.
Not so. Inflation is yet another tax you'll be paying if you keep your money in a bank. Inflation is a huge thing for governments. Without inflation, they'd be out of so many opportunities to finance various things and the fraudulent financial system governments run would be instantly exposed.
Then you would also have to remember that if you keep your savings in Bitcoin, you can pay for other products and services with them directly. And taxes would be paid only by a company that at some point decides to convert Bitcoins to fiat. That is, if you are A then your bitcoins may be in a chain of payments A -> B -> C. Obviously A (you) paid taxes, C would also have to pay taxes when he converts them to fiat. But because B decides to spend bitcoins earned from you directly by purchasing things from C, taxes are not paid from that deal.
Aside from that, you'd still need a way to convert bitcoins to cash, which involves the money running through a bank account. It would turn in to an elaborate fraud operation.
Tax is payable on anything earned. This is an invitation to arrest and tax evasion charges.
BTC is also a fundamentally bad idea for an economy.
I don't see reduced tax income changing the ratio in which a government allocates their funds.
Also, if you're serious about doing something - don't just throw the usual "but who's gonna build the roads and help the poor". Think and find solutions that don't involve government. Don't just say it's impossible. Nothing is impossible and certainly not this.