There's exactly one country in the world that just plain does not have taxes: Somalia.
It's a reasonable (but silly and immature) opinion to demand that the country slashes taxes in, say, half, without outlining the spending cuts. Demanding that they're slashed by 100% is just madness.
Just because all current countries do thing one way does not mean that it's the best way; there isn't really a large variety of government/economic systems in use. Yes, there's variability, but essentially all of them are based in capitalism, and most governmental systems are either some form of western "liberal democracy" or monarchy. I personally find it tragic that there's no place left in the world to experiment with different ways of organizing governments; I always fear monoculture.
And even if you do move to other countries, sometimes, there's just no fit. This is a question I've given a lot of though to lately, and there's really no place that I could live where I'd consider the government to be truly moral. I'd simply be trading one kind of unhappiness for another, and while it might get _better_, it won't reach maximum.
> Demanding that they're slashed by 100% is just madness.
Even those who advocate such a thing consider it to be drastic, yes. Life wouldn't continue in the same way, but they have other solutions to those problems.
No, they don't. They have some hand-wavey wish-aways. Who runs the government if it doesn't have any money? Volunteers?
There is in fact a model for this, and it's called anarchy. Again, see Somalia.
I suspect your opinion of anarchy is that of 13 year olds and punk bands, and I can't really blame you. There's a large amount of poor press involved. It's actually very thoroughly thought out, even if you disagree with their premises. If you'd care to learn more, there is a FAQ: http://anarchism.pageabode.com/afaq/index.html
Note, this is from a collectivist perspective, who say that anarcho-captialists are not anarchists. I'm not sure of a great resource on anarcho-captialism, but it's basically just a more extreme version of libertarianism/minarchism anyway.
Okay, enough off topic stuff. Just please try to consider the way you casually dismiss others' beliefs, it makes them less likely to listen to your arguments (which are good ones).
Unfortunately, the second option there isn't really possible anymore.
> How can someone respond constructively to that?
Have you never encountered this political opinion? Maybe we travel in different circles, but this seems like a pretty common line of argument to me. However, you're right: it's hard to respond to constructively, because you two are operating on different fundamental axioms: 'initiation of force is sometimes okay' versus 'initiation of force is never okay.' This is a pretty big and decisive difference, made from two different ideologies... there's no real way to argue if one is better or worse.
This is getting fairly off-topic, though. If you'd like a further discussion of the libertarian viewpoint on taxes, feel free to email me. I'm not exactly a libertarian anymore, but I was for long enough to explain it to you fairly thoroughly.