A new report by the Canadian Centre for Policy Alternatives says the federal public service could shed almost 60,000 jobs over the next four years as Ottawa looks to cut costs.