Нормативными словарями современного русского языка такое прилагательное не зафиксировано. Однако в авторских текстах изредка встречаются прилагательные завтрачный (А что чем дальше, тем меньше становится человечков, с кем слово сказать, и только собирается в раковине завтрачная и обеденная посуда... [Анатолий Найман. Любовный интерес (1998-1999)]; Бассейн ― на минус первом. "Завтрачный" ресторан ― тоже. Это позволяет людям в плавках и бикини спускаться из своего номера на лифте сразу на минус первый и не шокировать голыми частями тела новых туристов (вдруг среди них старички со слабым сердцем или ещё какие скромняги) [Марина из Рязани. Марина из Рязани. Блогер города-полумиллионника (2015)]) и завтракательный (А завтракательные потребности где-нибудь удовлетворяются? — спросил я довольно ехидно [Владимир Войнович. Москва 2042 (1986)]; Принеси сюда мою волшебную завтракательную скатерть [Эдуард Успенский. Волшебник Бахрам (1973)]). 

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

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).

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

Тире допустимо при необходимости интонационно и логически разделить предложение на части.

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

Указанная запятая не нужна.

В «Русской грамматике» 1980 г. явление, представленное в примере, названо «совместность присубстантивных связей»; здесь же, в § 1861, приводятся словосочетания: осмотр больных врачом, путешествие туристов по Волге и т. п. Хотя очередность компонентов, зависимых от существительного, не прописана явно, примеры показывают, что в таких сочетаниях ближе к главному компоненту находятся слова, связанные с ним более сильной связью. В приведенном словосочетании, взятом без учета контекста, более сильной связью с главным существительным пособия связано слово, выражающее принадлежность, более слабой — адресата: учебные пособия Л. В. Игнатьевой для дошкольников. Вместе с тем в условиях контекста сочетание учебные пособия для дошкольников может мыслиться как терминологическое или близкое к терминологическому, и тогда слово, обозначающее принадлежность, будет относиться ко всему этому сочетанию, а не только к существительному пособия: учебные пособия для дошкольников Л. В. Игнатьевой. В этом случае действительно возникает смысловая неоднозначность, о которой Вы пишете, однако в контексте она обычно устраняется.

Указанная запятая не требуется.

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

Постараемся ответить.

1. Лесть, льсти, льстить, льстец - в корне слова происходит чередование гласной Е с нулем звука, связанное с падением редуцированных. Цитируем Википедию:

2.  Ваша догадка неверна. Девяностыми годами, строго говоря, называют годы с девяностого по девяносто девятый. А вот для обозначения таких периодов, как 1980-1990, 1990-2000 гг., специального слова не придумали.