・自主退職者を募る(早期退職など)その上で足りなくなった場合は再任用か臨時職員を雇う。(正職員を増やさない)
・あまりないとは思いますが政令指定都市だった場合それをやめて各部署の統廃合をやる。政令指定都市だからある業務もあるのでその辺が無くなれば人員は減らせる。(かなり不便にはなるのも覚悟しなければいけないですが)
・単純に新規採用を減らす。リストラで対応できない以上、入れる人員を減らすというのが一番単純。
ギリギリの人数で回している自治体も多いので減らしようがないところもあるとは思いますが、実際にやるとしたらこんなところでしょうか。