Nearly 4,500 personnel working in the education ministry, the General Directorate of Security and other public institutions have been dismissed over their suspected involvement with the Gülenist Terror Group (FETÖ), according to a statutory decree issued on Tuesday.