The bottom line is government income must increase and government spending must decrease. That income can be from taxes, competing with commercial enterprise, donations, or whatever. It really doesn't matter.
The only part of this that has been evidently clear is that massively firing people from the government without a plan has proven extremely expensive. If you really want smaller government you need a plan to reduce the work force over time in a way that does not diminish the quality and quantity of output.