A few things can help reduce government employment, and I am saying this as an executive in a government agency.
Comprehensive government wide staffing study. Determine how many people are needed to actually do the job. Shed dead weight through attrition/early retirement offers.
Mandatory retirement dates.
Any "physical" type job requires a medical clearance. Can't keep it? Bye.
Modernize. Automate as much as possible.
Reclassify employees out of bargaining unit positions. (bonus: crush the federal unions with extreme prejudice.)
Get fired from the government? You cant get rehired. I'm terminated an employee while they are in jail and I found out they have been fired twice before..
Lower/limit/remove government red tape = increase efficiency (unions hate that word efficiency)
Analyze what federal unions are proponents for. If it isn't safety related, do the opposite.