Ваш пример очень непростой. Формально по правилу о наличии/отсутствии зависимых слов при отглагольных формах написание должно быть слитным. Однако это правило не учитывает возможности употребить причастие с не и без зависимых слов. Наблюдения за написанием не с отглагольными образованиями показывают, что «причастность» может поддерживаться не только зависимыми словами, но и возможностью подстановки слов, актуализирующих глагольные признаки причастия — указания на время действия, место, способ, субъекта действия. Однако для такой проверки нужно учитывать контекст более широкий, чем одно предложение. Попробуйте подставить в Вашу фразу, например, слова до сих пор, в издательстве N. Если в широком контексте это возможно, пишите не раздельно, если нет — слитно.

В «Орфографическом словаре русского языка» (1956–2000), «Русском орфографическом словаре» под ред. В. В. Лопатина и О. Е. Ивановой (2023) и в более раниих его изданиях, в базе академического ресурса «Академос» слово не фиксируется ни с буквой о, ни с буквой ё. В настоящее время следует писать по действующему правилу — газожог. Так как выбор гласных о/ё после шипящих до середины ХХ века оставался неупорядоченным, на написания, встречающиеся в литературе и в неорфографических словарях,  ориентироваться не стоит. Однако заметим, что, судя по данным ресурса «Google Книги», написание с о всё же более частотно, чем с ё. 

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

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

ПОСЛЕДУЮЩИЙ, -ая, -ее. Книжн. Следующий потом, после чего-л. (противоп.: предыдущий). В последующее время. П. ход событий. Все п-ие произведения автора очень отличались от предыдущих. 

СЛЕДУЮЩИЙ, -ая, -ее. I. прил. Наступающий, появляющийся непосредственно вслед за кем-, чем-л., ближайший по очереди. С. посетитель. С. дом. На с. день. В следующем номере журнала. В с. раз. С. самолёт только утром. До следующих встреч. Кто с.? II. в зн. местоим. прил. Вот такой, именно такой, который следует далее. Записка следующего содержания. Это делается следующим образом. Выйдут в свет с-ие издания. Закончил выступление следующими словами. <Следующее, -его; ср. То, что следует далее; вот что. Произошло с. Запомни с. Необходимо учесть с. 

О таких случаях подробно написано в «Справочнике по правописанию и литературной правке» Д. Э. Розенталя, а именно в части, посвященной литературной правке, главе «Согласование определений и приложений», пункте «Два определения при одном существительном».

Что касается сочетаний с большими и красными яблоками, то здесь нарушена логика. Факт, что яблоко большое, не исключает того, что оно может быть красным, то есть в данных сочетаниях большое и красное не являются отличительными признаками. Так что сочетание большое и красное яблоки и тем более большие и красное яблоки некорректны.

Во втором примере проблема связана с ограничениями в сочетаемости слова человек. Здесь возможны варианты: большой человек и маленький и два человека: большой и маленький.

Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

Так, в первом предложении возможны варианты согласования. Причастие будет согласовываться со словом вид, если графика выделяется среди других видов искусства, которые существуют с конца 15 века: Одним из самостоятельных видов искусства, существующих с конца 15 века, является графика. Если же необходимо подчеркнуть, что именно графика существует с конца 15 века, то правильно: Одним из самостоятельных видов искусства, существующим с конца 15 века, является графика.

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

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