Government oversees bloating public sector with headcount at highest level of staff in almost two decades