That may be true in other countries. In Canada, our Federal government employees are part of a union that comprises 200,000 employees.
The rest of what you wrote is a very American perspective on public service, unions, and payroll structures that is almost entirely irrelevant to a discussion of Canadian government agencies.
As for your last paragraph, it's easy to imagine firefighters and police officers going on strike, because they do (at least here). So do our bus drivers and other critical employees; it's just done in a way that affects people, but with plans in place to reduce impacts to safety.