В названиях мемориальных сооружений слово слава пишется с прописной буквы: Аллея Славы, Долина Славы, Курган Славы. Доска славы мемориальным сооружением не является, слово слава следует писать со строчной буквы.
Правильно без кавычек: орден Славы.
Корректно: ордена Трудовой Славы второй и третьей степени.
Это допустимо только в непринужденной разговорной речи. Во всех других случаях следует говорить и писать магазин находится у Памятника Славы или магазин находится на остановке "Памятник Славы".
Правильно: Музей олимпийской славы.
Правильно: награжден орденом Отечественной войны; награжден орденом Славы.
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Корректно: подобно отважному герою (какому?), желавшему великой славы.
Корректно написание строчными буквами.
Эти сочетания пишутся строчными буквами.