В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Корректно написание строчными буквами.
Вы написали правильно, см. в академическом орфографическом словаре фиксацию почетных званий городов: город-герой, город воинской славы, город трудовой доблести.