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

Приведенное Вами название не фиксируется лингвистическими словарями, отсутствует оно и в «Большой российской энциклопедии». Из официальных документальных источников удалось обнаружить лишь Постановление Президиума Верховного Совета Республики Узбекистан от 22 октября 1992 года № 699-XII «О переименовании некоторых районов и городских поселков в Сырдарьинской и Сурхандарьинской областях» и Постановление Законодательной палаты Олий Мажлиса Республики Узбекистан от 3 ноября 2010 года № 181-II «Об упразднении Бандихонского района с присоединением его территории к Кизирикскому району Сурхандарьинской области», где название района приводится в форме Кизирикский. Возможно, это написание не вполне соответствует правилам передачи узбекских географических названий (правила можно посмотреть здесь). В практике письма употребляются оба варианта (см., например, данные новостных ресурсов).

Для первого названия существует словарная фиксация: Книга Памяти. Оба слова пишутся с заглавной буквы как слова, выражающие высокие священные понятия. Строчные буквы будут указывать на то, что название употребляется как родовое, обозначающее тип книги, например:

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

Завершается работа по созданию книги памяти о фронтовиках «И в бою и в труде».

Второе название словарями не фиксируется. Если в книге отмечаются настоящие подвиги людей, то возможно слово почет писать с заглавной буквы (ср.: орден Почета, «Знак Почета» (орден). В других случаях рекомендуем написание Книга почета и при употреблении в качестве родового обозначения — книга почета.

Видите ли, мотивировка названия все же не вполне ясна. Например, на сайте «Комплекс градостроительной политики и строительства города Москвы» говорится о том, что рабочее название станции было «Улица Народного Ополчения», а утвержденное — «Народное Ополчение». Значит, названия станции и улицы, находящейся вблизи станции, все же связаны. Когда возможна двоякая трактовка написания, то есть слово или словосочетание можно подвести под два правила, приводящих к разным орфографическим формам, лингвисты говорят о двойной мотивации и выбирают одно написание в качестве нормативного, потому что орфографические варианты (особенно для индивидуальных названий) создают трудности в коммуникации. Выбор здесь за номинатором. Важно, чтобы название записывалось единообразно. Одно из написаний однозначно должно быть признано ошибочным.

Правильно писать и «Елочка», и «Ёлочка». Употребление буквы Ё регулируется правилами русского правописания. В соответствии с ними буква Ё пишется в трех случаях: 1) когда необходимо предупредить неверное чтение и понимание слова, например: узнаём в отличие от узнаем; всё в отличие от все; совершённый (причастие) в отличие от совершенный (прилагательное), сюда же относится Ё в именах, отчествах, фамилиях людей: Чернышёв – Чернышев; 2) когда надо указать произношение малоизвестного слова, например: река Олёкма; 3) в cпециальных текстах: букварях, школьных учебниках русского языкa, учебниках орфоэпии и т. п., а также в словарях для указания места ударения и правильного произношения. В остальных случаях написание Ё факультативно (необязательно).

Оба слова нужно писать с заглавной буквы, если топоним относится не к горе, а любому другому объекту (поселку, деревне, улице и проч.). Ср.: район Соколиная Гора, поселок Николина Гора. Если же названный объект — это именно гора, то слово гора должно записываться со строчной буквы как нарицательное существительное. В этом случае названием будет только слово Синяя. Другие примеры: Поклонная гора, Соборная гора. Однако заметим, что в топонимии России существуют такие названия, которые включают в себя географические термины, указывающие на тип объекта, например в Челябинской области есть гора Доменная Гора. Написание названий природных географических объектов и населенных пунктов России можно установить с помощью Государственного каталога географических названий. 

Да, всё верно. Написание н – нн зависит от того, чем является слово – отглагольным прилагательным (тогда нужна одна буква н) или причастием (тогда пишутся две буквы н). Жареная картошка – здесь жареная отглагольное прилагательное. Как только появляются зависимые слова, отглагольное прилагательное превращается в причастие, поэтому нужны две буквы н: жаренная с грибами картошка (картошку жарили с грибами, т. е. слова с грибами относятся к причастию жаренная). В примере жареная картошка с грибами слова с грибами не относятся к слову жареная (грибы не имеют отношения к процессу жаренья, ведь их добавили потом). Таким образом, здесь перед нами снова отглагольное прилагательное (нет зависимых слов), поэтому пишется одна буква н.

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

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

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

Уточняем ответ на Ваш вопрос. К сожалению, полный академический справочник "Правила русской орфографии и пунктуации" регламентирует написание кратких форм только для отглагольных прилагательных:

§ 101. Краткие формы (кроме формы мужского рода) прилагательных с качественным значением, совпадающих по форме со страдательными причастиями прошедшего времени глаголов совершенного вида, пишутся с нн, напр.: воспитанна, воспитанно, воспитанны (от прилагательного воспитанный 'обнаруживающий результаты хорошего воспитания'); избалованна, избалованно, избалованны (от прилагательного избалованный 'привыкший к исполнению своих прихотей'); возвышенна, возвышенно, возвышенны (от прилагательного возвышенный 'полный высокого содержания'). Такие прилагательные имеют формы сравнительной степени: воспитаннее, избалованнее, возвышеннее.

Отметим, что на отыменные прилагательные фактически распространяется то же правило (это не отражено в справочнике, что странно).