Even under a libertarian "government," you can be pretty much as anarcho-capitalist as you want. So long as you don't use force/fraud on anyone, you'll be fine.
Are there taxes?
No. Fees for services. You don't pay; you don't get the police or court protection. At least, not from the government. You can still make other arrangements, and so long as you don't use force or fraud on a citizen, you're good to go.
Of course, competing governments can be set up, to the extent they don't engage in violence. If enough dissatisfied citizens leave one for another, then it's just a matter of one general government ceasing to be and another taking its place. Sort of a peaceful revolution.
Really, just replace the term "government" with the term "DRO" and you have pretty much the same thing.