Причастный оборот установленных по должностям государственной гражданской службы категории «руководители» нужно закрыть, то есть поставить после него запятую. В остальном знаки препинания расставлены правильно.

Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).

Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.

Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами. В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ.

Правило процитировано из справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

По правилам русской орфографии названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами. Исключение делается только для названий высших государственных должностей и титулов в официальных текстах, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии.

Как официальные названия корректно писать с прописной.

Вы правы в том, что кавычки употреблены неудачно. Если их и ставить, то закрыть нужно после фамилии. Однако при употреблении названия не в юридических документах в форме школа № 2129 имени Героя Советского Союза П.И. Романова кавычки не нужны вообще. 

Ответ департамента образования тоже верен: нормы употребления кавычек не устанавливаются законодательно. Как записали название в уставе, так и будет оно воспроизводиться во всех документах. Чтобы изменить название, нужно произвести сложные юридические действия, на это нужна добрая воля руководителя организации и его руководства. Изменение даже только кавычек в названии влечет за собой множество юридических проблем, поэтому обычно названия сохраняют в том виде, в котором они уже закреплены.

Это регламентировано орфографическими правилами: "Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.

В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).

Можно написать и так и так.

Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.

В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы.

(Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)