He should do like Governor Pete Wilson did in California and impose a hiring freeze. When a person quits or retires, just let the position go. Other non-essential workers can pick up the slack.
I think he did when he first assumed office. Don’t know if it is still in effect though.