Prime Minister Mark Carney’s first budget seeks to slash the public service by 16,000 full-time equivalent positions, or about 4.5 per cent of the workforce, over three years.