Аббревиатура склоняется: борьба со СПИДом.

Названия отделов и частей учреждений, не являющиеся собственными именами, пишутся со строчной буквы: юридическое управление.

Орфографически всё правильно, но грамматически верно не борьба против рака, а борьба с раком; Всемирный день борьбы с раком.

Это вполне корректный, хотя и устаревший оборот речи. Вот цитаты из "Национального корпуса русского языка":

Мо́жет быть, в глубине́ души́ импера́тор да́же пожале́л заключённого Конаки и вполне́ удовлетвори́лся ссы́лкою в ка́торжные рабо́ты престу́пной ба́бы-кабатчицы. [Ю. Н. Тынянов. Малолетный Витушишников (1933)]

Съезд выбрал из своего состава самостоятельное правительство «Терский народный совет», под председательством некоего Пашковского, сосланного некогда в каторжные работы за ограбление казначея реального училища и возвращенного) в силу общей амнистии, данной Временным правительством. [А. И. Деникин. Очерки русской смуты. Том II. Борьба генерала Корнилова (1922)]

Да за мои мысли меня бы, может, уж в каторжные работы давно угнали! [И. С. Шмелев. Человек из ресторана (1911)]

Правильно: борьба со СПИДом.

К сожалению, Ваша точка зрения не соответствует рекомендациям словарей.

Сочетание победить в дуэли (с предлогом В) возможно, если имеется в виду переносное значение слова дуэль 'борьба, состязание двух сторон': словесная дуэль, шахматная дуэль. В значении 'поединок' правильно с предлогом на: драться на дуэли, убить на дуэли.

Предлагаем перестроить оба предложения, например: Деревья и кустарник вдоль железной дороги стали... Имена героев увековечены...

Антагонизм – 1) непримиримое противоречие, вызванное несогласием во мнениях, противоположностью интересов; соперничество, борьба интересов; 2) биол. борьба за существование, основанная на стремлении организмов к самосохранению и сохранению своих видов.

Экзерсис – упражнение для развития, совершенствования техники исполнения (в танцах, музыке).

Фраза неудачна, лучше ее перестроить. Например: Инициатива борьбы с коррупцией должна исходить...