1. Правильно: не-по-движ-н-ое. 2. Запятая отделяет придаточное. 3. В академической «Русской грамматике» рассматриваются как формы глагола.

Первый вариант написания верен.

Правило звучит следующим образом: «В названиях праздников с начальной цифрой с прописной буквы пишется название месяца, например: 1 Мая, 8 Марта» (Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006).

Из этого правила следует, что написание любого праздника по образцу 8 Марта, 1 Мая является правильным. Однако устойчиво пишутся с прописной буквы названия месяцев только в названиях этих праздников.

Интересна история кодификации (закрепления в словарях и правилах) подобных названий.

В «Правилах русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции – указывалось: «Пишется с прописной буквы первое слово в названиях революционных  праздников и знаменательных дат, например: Первое мая, Международный женский день, Новый год, Девятое января (выделено нами. – Грамота.ру). Если начальное порядковое числительное в таком сложном названии написано цифрой, то с пpoписной буквы пишется следующее за ним слово, например: 9 Января, 1 Мая».

Однако Д. Э. Розенталь, который во второй половине ХХ в. расширял, уточнял и даже несколько изменял правила, со временем меняет рекомендации и относительно написания праздников. В «Справочнике по правописанию и литературной правке» 1967 г. из правила устраняются слова о революционном характере праздников: 

«С прописной буквы обычно пишется первое слово и собственные имена в названиях праздников, народных движений, знаменательных дат, например: Первое мая (1 Мая), Международный женский день, День Конституции, День Советской Армии,  День Победы, День авиации, День артиллерии, День печати, День шахтера... Девятое января (9 Января), Народный фронт, Новый год».

В справочниках Д. Э. Розенталя, изданных в конце 1990–2000-х гг. под редакцией других специалистов, была сделана попытка расширить список примеров на это правило и упоминаются государственные праздники 7 Ноября и 12 Июня.

Однако такие написания не закрепились. Видимо, эти даты не воспринимаются как названия праздников (в отличие от традиционных 8 Марта и 1 Мая).

Верно без мягкого знака: патриаршего, патриаршему. Теперь разберемся, почему так.

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

Однако слова монарший и патриарший склоняются не по местоименному, а по адъективному склонению, то есть как прилагательные хороший (хорошего), святейший (святейшего), усопший (усопшего), больший (большего), августейший (августейшего) и т. п. В таких словах разделительный мягкий знак не пишется.

По этой причине правильно: патриаршее (не патриаршье) благословение, патриаршая (не патриаршья) ризница, Патриаршие (не Патриаршьи) пруды. И, соответственно: монаршее, монаршая, монаршие.

"Русская грамматика" (под ред. Н. Ю. Шведовой, М., 1980) указывает: "Притяжательные прилагательные орлий (устар.), отчий, монарший и патриарший, основа которых оканчивается на группу согласных (-ий – флексия им. п. ед. ч. муж. р.), изменяются по мягкой разновидности адъективного склонения. Образование от притяжат. прил. монарший, патриарший падежных форм по типу притяжат. прил. соболий, пастуший, волчий для современного языка ненормативно". При этом "у писателей XIX в. встречается образование форм косвенных падежей притяжательных прилагательных женского рода с шипящей согласной перед |j| (казачья, разбойничья) по образцу изменения местоимен. прил. наш, ваш (см. ниже) без |j| в конце основы: Ты не издохнешь от удара Казачей сабли (Пушк.); Не для разбойничей потехи Так рано съехались адехи На двор Гасуба старика (Пушк.); Парень был Ванюха ражий, Рослый человек, – Не поддайся силе вражей, Жил бы долгий век (Некр.) (для современного языка нормативны формы казачьей, разбойничьей, вражьей)".

Итак, различается написание слов: монашьего - патриаршего; монашье - патриаршее; монашья - патриаршая; монашьи - патриаршие.

См.:

• А. А. Зализняк. Грамматический словарь русского языка. 5-е изд., М., 2008.
• Русская грамматика / Под ред. Н. Ю. Шведовой. М., 1980.

Действительно, за последние годы литературная норма несколько смягчилась. Хотя и во времена СССР у многих слов были равноправные варианты постановки ударения, общая тенденция замечена Вами верно. В последние десятилетия произошла своего рода «демократизация» нормы: многое из того, что раньше запрещалось словарями, теперь стало допустимым, а иногда и предпочтительным. Причин тому несколько.
Во-первых, орфоэпические словари прежде были ориентированы не только на широкий круг носителей языка, но и (и даже в первую очередь) на дикторов радио и телевидения, в речи которых не должно было быть никакого разнобоя. Поэтому варианты в большинстве случаев не указывались; двоякое ударение в словах приводилось только тогда, когда при всем желании невозможно было отдать предпочтение одному из вариантов. Сейчас же многие словари стремятся отразить динамику литературной нормы, поэтому иногда в них приводятся как допустимые и такие варианты, которые еще не являются эстетически приемлемыми для всех носителей языка (например, дОговор, нет носок), но, несомненно, станут таковыми в будущем.
Во-вторых, изменилось отношение лексикографов к вариантности нормы. Вот, например, цитата из предисловия к орфоэпическому словарю русского языка 1959 года издания: «Наличие колебаний (вариантов) часто нарушает правильность речи и тем самым понижает доходчивость ее. Это особенно нетерпимо для различных форм устной публичной речи». Сейчас такая нетерпимость прошла; по мнению многих лингвистов, лексикографическая деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований» (К. С. Горбачевич).
Наконец, перемены в языке наступили вслед за переменами в общественно-политической жизни. Сейчас пришло понимание того, что следование норме включает в себя и умение выбирать соответственно ситуации речевого общения. Другими словами, наряду с однозначными правилами норма предполагает и возможность выбора. Это различие очень удачно сформулировал Б. С. Шварцкопф (в статье о кавычках) как различие между правилом и правом. Право на выбор (в том числе и выбор варианта языковой единицы) и признание права другого носителя языка на иной выбор – это важнейшая составляющая речевого общения.

Все мужские фамилии, имеющие основы на согласные и нулевое окончание в именительном падеже (на письме они кончаются согласной буквой, ь или й), кроме фамилий на -ых, -их, склоняются как существительные второго склонения мужского рода, т. е. имеют в творительном падеже окончание -ом, (-ем): Липпоненом, Халоненом, Герценом, Левитаном, Гоголем, Врубелем, Хемингуэем, Гайдаем. Такие фамилии воспринимаются как «нерусские».

Соотносительные женские фамилии не склоняются: Наталии Александровны Герцен, Любови Дмитриевне Блок, с Анной Липпонен.

Нерусские фамилии, относящиеся к двум или нескольким лицам, в одних случаях ставятся в форме множественного числа, в других — в форме единственного:

1) если при фамилии имеются два мужских имени, то она ставится в форме множественного числа, например: Генрих и Томас Манны, Август и Жан Пикары, Адольф и Михаил Готлибы; также отец и сын Ойстрахи;

2) при двух женских именах фамилия ставится в форме единственного числа, например: Ирина и Тамара Пресс;

3) если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа, например: Франклин и Элеонора Рузвельт, Рональд и Нэнси Рейган, Ариадна и Петр Тур, Нина и Станислав Жук;

4) в единственном числе ставится также фамилия, если она сопровождается двумя нарицательными существительными, указывающими на разный пол, например: господин и госпожа Клинтон, лорд и леди Гамильтон; однако при сочетаниях муж и жена, брат и сестра фамилия чаще употребляется в форме множественного числа: муж и жена Эстремы, брат и сестра Ниринги;

5) при слове супруги фамилия ставится в форме единственного числа, например: супруги Кент, супруги Мейджор;

6) при слове братья фамилия тоже обычно ставится в форме единственного числа, например: братья Гримм, братья Шпигель, братья Шелленберг, братья Покрасс; то же при слове сёстры: сёстры Кох;

7) при слове семья фамилия обычно ставится в форме единственного числа, например: семья Оппенгейм, семья Гофман-сталь.

Слово устав пишется с прописной буквы как первое слово полного названия в текстах любых стилей и жанров, напр.: Ус­тав внутренней службы Вооруженных сил, Устав гарни­зонной и караульной служб Вооруженных сил, Устав СНГ, Устав ООН, Устав Пермской облас­ти. Не в начале названия: Морской устав (ист.), Сту­дийский устав (церк.), Транс­портный устав железных до­рог РФ.

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

В остальных случаях правильно писать слово устав и под. со строчной, например в художественной литературе, публицистике.

Согласование сказуемого со словами  «ряд, большинство, меньшинство, часть, множество»

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

• формально-грамматическое согласование: сказуемое принимает такую же грамматическую форму, как и подлежащее; большинство граждан проголосовало за нового президента («большинство» и «проголосовало» – единственное число, средний род); ряд пользователей отказался от платной услуги («ряд» и «отказался» – единственное число, мужской род);
• согласование по смыслу: сказуемое принимает форму множественного числа, поскольку подлежащее обозначает множество предметов или явлений: большинство граждан проголосовали за нового президента, ряд пользователей отказались от платной услуги.

В современном русском языке формально-грамматическое согласование сказуемого и согласование по смыслу конкурируют, и в большинстве случаев (но не всегда!) формы единственного и множественного числа сказуемого взаимозаменяемы. 

Формальное согласование рода и числа сказуемого требуется, если собирательное существительное не имеет при себе зависимых слов, а также если в составе подлежащего нет существительных в форме множественного числа: За принятие постановления проголосовало большинство, меньшинство было против; Подавляющее большинство парламента проголосовало против принятия закона; Часть населения безграмотна.

Согласование по смыслу предпочтительно:

1) если между подлежащим и сказуемым располагаются другие члены предложения: Множество замечаний по содержанию диссертации и оформлению библиографии были высказаны молодому аспиранту;

2) если при подлежащем имеется последующее определение в форме множественного числа, выраженное причастным оборотом или придаточным предложением со словом которые: Часть средств, вырученных от продажи книги, пойдут на содержание больниц; Часть средств, которые будут выручены от продажи книг, пойдут на содержание больниц;

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

4) если сказуемых – несколько: Ряд учеников не считают выполнение домашних заданий необходимым и приходят на урок неподготовленными.

5) если в составе сказуемого есть существительное или прилагательное в форме множественного числа: Большинство домов в этой деревне были деревянными.

Словарная фиксация: Земский собор, Боярская дума, Соборное уложение. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011.

Вы правы. Правильно здесь: где бы не побывал путешественник.