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

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

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

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

В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях. 

1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.  

Смотрю вслед ему и думаю:«Зачем живут такие люди?»

Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»

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

Он меня спросил: «Ты читал роман "Что делать?"»

Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла. 

Он сказал мне: «Я не читал роман "Что делать?"».

К сожалению, правила недостаточно четко регламентируют данную ситуацию. При прямой речи, стоящей после слов автора и заканчивающейся вопросительным знаком, восклицательным или многоточием, точка не ставится (см. оформление примеров в § 196 Правил 1956 года). Однако Ваш пример ближе к предложениям, в которых при разных знаках внутри кавычек и в конце всего предложения, знак конца предложения все же ставится. Приведем правило из Полного академического справочника под ред. В. В. Лопатина (§ 159): «если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки; неодинаковые знаки (перед кавычкой и после кавычки) ставятся». Ср. примеры: 

     Вы читали роман «Кто виноват?»

       Неужели вы не прочитали роман «Что делать?»!

Правильно: Смерш (военная контрразведка в 1941–1945), смершевский. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Ваш вариант расстановки знаков препинания корректен.

1. В соответствии с законодательством все предприятия, организации, учреждения, независимо от форм собственности, а также физические лица – предприниматели содействуют проведению государственной политики занятости граждан и в обязательном порядке участвуют в обеспечении занятости населения, предусмотренном Постановлением Правительства Удмуртской Республики от 13 октября 2014 г. № 385 «Об утверждении Положения о предоставлении работодателями информации о наличии свободных рабочих мест и вакантных должностей в органы службы занятости» и статьей 25 Закона РФ от 19 апреля 1991 г. № 1032-1 «О занятости населения в РФ».

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

3. Наряду с этим, в соответствии со статьей 26 закона «О занятости населения», работодатель имеет право принимать на работу граждан, непосредственно обратившихся к нему, на равных основаниях с гражданами, имеющими направление органов службы занятости.

Правило, приведенное в ответе на вопрос № 289409, распространяется на названия органов власти, учреждений, организаций, научных, учебных и зрелищных заведений, обществ, политических партий и объединений (см. Полный академический справочник под ред. В. В. Лопатина) и не распространяется на географические названия. М. А. Булгаков создавал «Белую гвардию» в первой половине прошлого века, когда многие орфографические тенденции еще только формировались и не были закреплены в правилах. Издатели, по-видимому, решили сохранить авторскую орфографию как свидетельство ее истории, как авторский прием. 

Предложенные Вами написания нормативными не являются. 

Дефис нужен: ВОИНАМ-ПОБЕДИТЕЛЯМ СЛАВА. Особых правил правописания для памятников не существует, дефис ставится здесь по общему правилу.

Слово "премия" в большинстве случаев пишется со строчной буквы.