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