A federal union says hundreds of workers have been warned they may lose their jobs as the government moves to shrink the size of the public service.