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