Rescinding reduction-in-force notices, asking for volunteers, and offering jobs to fired federal workers are some of the ways departments are trying to bulk up staff.