А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

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

Деепричастие алея, образованное от глагола алеть, входит в состав современного русского литературного языка (как и деепричастие краснея от краснеть). Например: Снежные короны сияли по-прежнему, алея в закатных лучах. И. Ефремов, Лезвие бритвы.

В академическом орфографическом своде это правило сформулировано более полно:

лаг — лог — лож. На месте безударного гласного перед г пишется а, перед ж — о, напр.: излага́ть, облага́ть, предполага́ть, прилага́ть, разлага́ть, безотлага́тельный, отлага́тельство, влага́лище, прилага́тельное, слага́емое, стихослага́тель, но: заложи́ть, изложи́ть, отложи́ть, положи́ть, предложи́ть, приложи́ть, изложе́ние, положе́ние, предложе́ние, стихосложе́ние, обложно́й, отложно́й. Под ударением всегда о: нало́г, зало́г, подло́г, подло́жный, поло́жит, поло́женный. В слове по́лог, где корень -лог- в современном языке уже не выделяется, без ударения перед г пишется о.

Если говорить о сути, то верными можно счесть и иные объяснения (например: если после корня есть суффикс а, то пишем лаг, если нет, то лож или лог; в безударной позиции перед г пишем а, а перед ж — о). Вопрос этот исключительно методический: к какой группе корней с чередующимися гласными отнести лаг/лож — к той, где выбор гласной зависит от наличия/отсутствия суффикса а (но там речь идет в основном о чередовании е/и), или к той, где выбор гласной зависит от следующей согласной (как скак/скоч, раст/ращ/рос).

Действительно, запятая перед союзом и в заголовках, построенных по такой модели, не ставится: Самые ужасные начальники и как себя с ними вести. См. также 311144.

Краткое прилагательное пишется так же, как и полное, в данном случае - слитно, т. к. нет никаких оснований для раздельного написания: неизвестный - неизвестна.

Первоначальная форма существительного лестница –  лезтва. Оно действительно образовано от глагола лезть с помощью суффикса -тв- (так же, как, например, слово бритва образовано от глагола брить), т. е. буквально это слово означает «то, с помощью чего лезут».

Но еще в праславянском языке, задолго до того, как стать лестницей, лезтва стала лествой: перед глухим согласным з превратилось в с. Впоследствии лества уступило место лествице. И только потом,  под влиянием многочисленных слов, оканчивающихся на -ниц-а (звонница, кузница и др.), лествица стала лестницей.

Таким образом, ввести написание через з  означало бы искусственно вернуть это слово к той форме, от которой оно естественным образом ушло много веков назад. Вряд ли в этом есть смысл.

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

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