Большой толковый словарь
неизм.; м. [франц. parade alle] Цирк.
Торжественный выход на арену всех участников представления. //
Торжественное шествие (спортсменов, конкурсантов, артистов и т.п.).
Корректно: на аллее (находиться), по аллее (прогуливаться).
В названиях памятников, мемориальных сооружений, комплексов с прописной буквы пишутся первое слово и последующие слова, выражающие высокие понятия. Поэтому правильно: Аллея Трудовой Славы.
Возможны оба сочетания, но у них разное значение. Заложить аллею — значит дать ей начало, основать. Разбить аллею — полностью ее высадить.