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