The public service now faces the real possibility of layoffs after years of missing budget targets and staffing reductions through attrition.