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

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

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

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

Хороший вопрос. По общему правилу запятая не ставится, если придаточное предложение состоит из одного только союзного слова: Я в скором времени уезжаю, но я еще не решил куда. В приведенном Вами примере придаточное, усеченное до одного союзного слова, стоит после союза, но перед главным предложением. В этой ситуации лучше всего поставить тире. Ср. примеры из художественной  литературы: Гусев ей сказал, что уезжает далеко, но куда ― она не знала, спросить боялась. А. Толстой, Аэлита. Затем мы отправимся, но куда ― не скажу; во всяком случае, недалеко отсюда. А. Грин, Алые паруса. Искусство, конечно, развивается и шагает, может быть даже семимильными шагами, но куда ― не знаю. В. Некрасов, Взгляд и Нечто.

Правила оформления прямой речи не менялись. Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, слова автора всё равно начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукшин); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бондарев).

Правда, есть один частный случай, когда прописная буква после прямой речи всё-таки возможна. В справочнике Д. Э. Розенталя «Пунктуация» приведено такое правило: если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

— Скорей, загорелась школа! — И он побежал по домам будить людей.

В словах памятник, парник, выпускник выделяется суффикс -ник: памятник – архитектурное или скульптурное сооружение в память какого-либо лица, события; парник – помещение, где выращивают ранние овощи, плоды с помощью пара, выпускник – учащийся, которого выпускают (в знач. "доводят до конца обучения") из учебного заведения. Производящие слова здесь – память, пар, выпускать.

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

Можно обращаться к «Толковому словообразовательному словарю русского языка» И. А. Ширшова (М., 2004) и к «Морфемно-орфографическому словарю» А. Н. Тихонова (М., 2002). 

Скажем так: не существует правила, по которому Ь писался бы в подобных звательных формах. По правилам русского правописания мягкий знак пишется после шипящих только в пяти случаях: 1) на конце форм именительного падежа ед. числа существительных женского рода 3-го склонения: рожь, мышь, фальшь, ночь; 2) в окончании 2-го лица ед. числа глаголов: видишь, смеешься; 3) в формах повелительного наклонения ед. и мн. числа: ешь, спрячьтесь, утешься; 4) в неопределенной форме глагола: печь, обжечься; 5) на конце наречий и частиц: вскачь, настежь, вишь, бишь, лишь (исключения: наречия уж, замуж, невтерпеж, частица аж и предлог меж). В остальных случаях Ь после шипящих на конце слова не пишется.

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

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

Знаки препинания, обычные для конца предложения (вопросительный и восклицательный знак), могут ставиться после отдельных членов предложения при смысловом их подчеркивании. При этом после вопросительного или восклицательного знака используется прописная (большая) буква, как в начале самостоятельного предложения: Аннушка, наша Аннушка! С Садовой! Это ее работа! Прописные буквы заменяются строчными, если перед однородными членами предложения, требующими выделения вопросительным или восклицательным знаком, имеется обобщающее слово: Все отвергал: законы! совесть! веру!

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

Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д.  Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».

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

Словообразовательная цепочка, демонстрирующая этапы образования прилагательного позапрошлый, выглядит следующим образом: поза-прошлый ← прош-л-ый (в знач. ‘только что прошедший, о временных отрезках’) ← про-ш-ла ← ш-ла. Приставка поза- имеет значение непосредственного временно́го предшествования: поза-прошлый ← прош-л-ый. Ср.: поза-вчерашний ← вчерашний. Суффикс -л- имеет значение ‘находящийся в состоянии, возникшем в результате процесса, названного производящим словом’: прош-л-ый ← про-ш-ла. Ср.: уста-л-ый ← уста-ла, спе-л-ый ← спе-ла. Основы прилагательных этого словообразовательного типа совпадают с основами форм жен. рода ед. числа прош. времени производящих глаголов. Приставка про- имеет значение ‘довести до результата действие, названное производящим глаголом’: про-ш-ла ← ш-ла. Ср.: про-звучать ← звучать.

Морфемный разбор: поза-про-ш-л-ый.

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

Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)