Вариативность связана с тем, что слово победа в значении 'победа в Великой Отечественной войне' может быть написано с прописной буквы. В ряде сочетаний написание с прописной необходимо, например: День Победы, Знамя Победы, Парад Победы, однако во многих случаях (в том числе в приведенном Вами примере) факультативно: не будет ошибкой ни написание с прописной, ни написание со строчной. Окончательное решение принимает автор текста.

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

Правило, по которому глаголы на -ить относятся ко второму спряжению, применяется только к тем глаголам, окончания которых в настоящем или простом будущем времени (т. н. личные окончания) безударны. Существуют глаголы на -ить первого спряжения, имеющие ударные личные окончания: бить, вить, гнить, жить, лить, пить, шить.

В обоих предложениях есть несогласованные определения, выраженные инфинитивом. В первом предложении сочетание таких определении (принимать и отказаться) приобретает характер вставной конструкции, уточняя имеющееся при существительном рекомендации согласованное определение взаимоисключающие. Во втором предложении при существительном планы нет других определений, кроме посещать, поэтому оснований для постановки знаков препинания нет.

Интересный вопрос. Согласно толковым словарям русского языка, слово стая означает 'группа животных одного вида, держащихся вместе'. Таким образом, словарное толкование допускает возможность сочетания стая кур (хотя и возникает вопрос, можно ли говорить, что куры «держатся вместе», ведь их совместное проживание в курятнике вызвано не желанием самих кур, а волей человека). Теоретически возможно и сочетание стадо кур (стадо – группа животных одного вида, а также пасущийся вместе скот).  Однако в живой речи сочетания стая кур, стадо кур вряд ли употребимы, достаточно – просто: куры.

Названия регионов пишутся с прописной (например: Азиатско-Тихоокеанский регион, Балтийский регион, Ближневосточный регион, Волго-Вятский регион и др., см. фиксацию в академическом орфографическом словаре на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН). Но в данном случае под регионом понимается обширный район, группа соседствующих стран или территорий, объединённых по нескольким общим признакам (географическим, экономическим, политическим). Например,  Азиатско-Тихоокеанский регион — это совокупность стран, расположенных по периметру Тихого океана, включая многочисленные островные государства в самом океане. Арктическим (с прописной) регионом можно было бы назвать обширные заполярные территории, включающие несколько субъектов РФ, территории других стран и др. Если называть Ямал арктическим регионом, корректно писать это сочетание строчными, в данном случае оно не является именем собственным.

Первые части Сан-, Сент- в названиях церквей, соборов тоже присоединяются дефисами, например: Сан-Пьетро ин Винколи, Сан-Лоренцо, Сан-Марко, Сент-Шапель.

Не только в официальном названии Бельгии употребляется форма родительного падежа (Королевство Бельгии), то же самое – в официальных названиях Нидерландов и Великобритании (Королевство Нидерландов; Соединенное Королевство Великобритании и Северной Ирландии). Хотя большая часть названий королевств – в именительном падеже: Королевство Норвегия, Королевство Швеция, Королевство Испания и др.

Почему Бельгия и Нидерланды выбиваются из этого ряда, вопрос интересный. Возможно, это связано с традицией употребления, наименованием в языке-источнике, а может быть, и с федеративным устройством этих государств: обычно названия, в которых присутствует форма родительного падежа, характерны для федеративных государств, ср.: Соединенные Штаты Америки, Соединенное Королевство Великобритании и Северной Ирландии (Бельгия – тоже федерация, состоящая из двух сильно отличающихся друг от друга регионов – Фландрии и Валлонии).