Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.
Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).
Правильно: Доска почета, Аллея Славы.
Тире допустимо при необходимости интонационно и логически разделить предложение на части.
Если это официальное название музея, то корректно писать с заглавной буквы: Музей воинской славы. Если сочетание выступает как родовое обозначение, то нужно писать со строчной.
Указанная запятая не нужна.
Указанная запятая не требуется.
Комментарии В. В. Набокова к пушкинскому "Евгению Онегину" были написаны на английском языке, так что слово скад встретилось Вам, верятно, в переводе Г. М. Дашевского: «Прилагательное пленительный, стоящее посредине стиха, легко ложится на музыку четырехстопного ямба со скадом на третьей стопе. Пленить и его производные — излюбленные слова поэтов-романтиков той поры. <…> Близкие синонимы — обольстительный и очаровательный. Наконец, по мере снижения "привлекательности" — прелестный, потом любезный (фр. aimable) и, наконец, милый».
В переводе А. В.Дранова, А. М. Зверева, В. А.Зорина, Т. Н. Красавченко, Т. М. Миллионщиковой, А. Н. Николюкина, Н. А. Панькова, Т. Г. Юрченко (М.: НПК “Интелвак”, 1999) этот фрагмент звучит так: «Прилагательное "пленительный" легко заполняет середину ямбического четырехстопника музыкой скольжения на третьем слоге. Слово "пленить" и его производные — типичные любимые словечки романтической поэзии того времени. Два близких синонима — "обольстительный" и "очаровательный". При самой слабой степени "тяготения" мы имеем "прелестный", "любезный", (фр. aimable) и "милый"». Иначе говоря, скад — это английское scud 'порыв, рывок'. Впрочем, иные примеры употребления слова *скад в русском тексте нам неизвестны.
В названии прописная буква, конечно, нужна, а в Вашем примере слово старый можно рассматривать как определение, еще не ставшее частью названия, и писать со строчной буквы.
