The federal government is projecting that the public service will lose 40,000 jobs from its peak in 2023-24.