Workers fired as part of the Trump administration's efforts to downsize the federal government have been rehired.