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

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

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

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

 Словарная рекомендация такова:

орден 1, -а, мн. -а, -ов (знак отличия)

орден 2, -а, мн. -ы, -ов и -а, -ов (организация; архит.)

См. в окне «Искать на Грамоте».

Вы написали верно: орден Русской православной церкви.

Правильно: заслуженный артист, народный артист, орден «Знак Почета».

Словарная фиксация: Мальтийский орден.

Корректны оба варианта: орден «Победа» – как официальное название ордена в соотвествии с написанием в указе о его учреждении, и орден Победы – как неофициальное название, закрепленное в академическом орфографическом словаре. 

Предпочтительно: на дОску, но допустимо и на доскУ. Обратите внимание: в этом сочетании слово Доска пишется с прописной буквы, а почет – со строчной: Доска почета.

Корректное написание: орден Рыцарей Колумба.