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