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