Корректно: на аллее (находиться), по аллее (прогуливаться).
Правильно: Аладдин.
Правила переносов можно посмотреть в См. в учебнике С. Г. Бархударова «Правила русской орфографии и пунктуации».
Запятые не нужны. Наречие особенно не обособляется.
Правильно: Доска почета, Аллея Славы.
Овраг – префиксальное производное от вьрагъ > враг (ср. название переулка в Москве – Сивцев Вражек), суффиксального производного от вьрьти «бить ключом, бурлить». Исходно – «поток», затем – «рытвина от таких вод и дождей».
В названиях мемориальных сооружений слово слава пишется с прописной буквы: Аллея Славы, Долина Славы, Курган Славы. Доска славы мемориальным сооружением не является, слово слава следует писать со строчной буквы.
Запятые не нужны: для их постановки нет оснований.
Корректно: Советская армия, Российская армия.