Если это официальное название музея, то корректно писать с заглавной буквы: Музей воинской славы. Если сочетание выступает как родовое обозначение, то нужно писать со строчной.

Правильно: Доска почета, Аллея Славы.

Тип сказуемого определяется в двусоставных предложениях. В односоставных предложениях не выделяется ни подлежащее, ни сказуемое, а выделяется главный член, который по своим структурным характеристикам может быть сближен с тем или иным типом подлежащего или сказуемого в двусоставном предложении. (Определение главного члена односоставного предложения как подлежащего или сказуемого — школьная традиция, в дидактических целях упрощающая действительное положение дел.) В односоставных предложениях типа Нам это стихотворение не выучить главный член — это инфинитив с нулевой отвлеченной связкой (глагол быть), которая при модификации временного плана высказывания может выступать в форме прошедшего или будущего времени (Нам это стихотворение было/будет не выучить). Сложным является вопрос, с каким типом сказуемого следует сближать главный член такого строения. Если определяющим считать наличие здесь инфинитива, то главный член может быть сближен с составным глагольным сказуемым (точка зрения Е. И. Литневской); если же при определении типа сказуемого решающим фактором считать характер связочного компонента (точка зрения, например, М. Я. Дымарского, см. ответ на вопрос № 317721), то главный член в анализируемом высказывании может быть сближен с составным именным сказуемым, где инфинитив выступает функциональным аналогом именной части. В пользу последнего решения говорит исторический аспект проблемы: инфинитив по происхождению является как раз «оглаголенной» формой существительного. В школьном обучении подобных вопросов, естественно, следует избегать — в силу их сложности.

Верно: мой день рождения.

Сочетание адмирал флота пишется строчными: адмирал флота Кузнецов.