State warns of 'major' vacancies in agency overseeing servic