Это слова Александра Галича из стихотворения "Вальс, посвященный уставу караульной службы" ("Поколение обреченных"). Слова понятны в контексте стихотворения:

О, суконная прелесть устава -
И во сне позабыть не моги,
Что любое движенье направо
Начинается с левой ноги.

А потом в разноцветных нашивках
Принесли мы гвардейскую стать,
И женились на разных паршивках,
Чтобы все поскорей наверстать.

И по площади Красной, шалея,
Мы шагали - со славой на "ты", -
Улыбался нам Он с мавзолея,
И охрана бросала цветы.

Ах, как шаг мы печатали браво,
Как легко мы прощали долги!..
Позабыв, что движенье направо
Начинается с левой ноги.

И цитаты из устава:

Движение строевым шагом начинается по команде "Строевым шагом ─ МАРШ" (в движении "Строевым ─ МАРШ"), а движение походным шагом ─ по команде "Шагом ─ МАРШ". По предварительной команде подать корпус несколько вперед, перенести тяжесть его больше на правую ногу, сохраняя устойчивость; по исполнительной команде начать движение с левой ноги полным шагом.

Повороты в движении выполняются по командам: "Напра-ВО", "Нале-ВО", "Кругом ─ МАРШ". Для поворота направо (налево) исполнительная команда подается одновременно с постановкой на землю правой (левой) ноги. По этой команде с левой (правой) ноги сделать шаг, повернуться на носке левой (правой) ноги, одновременно с поворотом вынести правую (левую) ногу вперед и продолжать движение в новом направлении.

Правильнее будет считать родовым словом только первое (храм, поселок, набережная, улица и т. д.), а второе слово, которое пишется со строчной буквы, следует считать частью собственного наименования (не путать с именем собственным!).

В словарях современного русского языка найти слово великославный нам не удалось. Однако оно зафиксировано во втором выпуске «Словаря русского языка XI–XVII вв.» (М., 1975), а также встречается в Ветхом Завете (Третья книга Маккавейская, глава 6: Тогда великославный Вседержитель и истинный Бог, явив святое лице Свое, отверз небесные врата, из которых сошли два славных и страшных Ангела, видимые всем, кроме Иудеев) и в исторических сочинениях П. Н. Крекшина, новгородского дворянина, служившего при Петре Великом в Кронштадте («Экстракт из великославных дел кесарей вост. и зап. и из великославных дел имп. Петра Вел.», «Экстракт из великославных дел царей и вел. князей всероссийских с 862 по 1756 г.»). 

Мы, конечно, не можем признать слово великославный употребительным сейчас, в современном русском языке. Однако нельзя исключить, что в каких-то текстах (возможно, религиозной тематики) это прилагательное встречается. Значение его вполне понятно, так как образовано оно по существующей в современном русском языке модели (ср.: великославный – имеющий большую славу, известный, знаменитый и великодушный, великовозрастный). В древности таких слов было еще больше. Например, в «Словаре русского языка XI–XVII вв.» отмечены великоребрый, великосильный, великомышленный, великомудрый, великодушевный, великозвучный. 

Подобные двукорневые слова часто оказываются заимствованными в русский язык из старославянского, где они создавались специально для перевода греческих слов, состоящих из двух корней. Так, например, появилось прилагательное единородный (ср. с греч. monogeneses  от monos 'единственный' и geneses 'рождение'). 

Крайний раз – некорректно, верно: последний раз. Суждение, что нельзя употреблять слово последний, можно только крайний (в том числе в очереди: Кто крайний?), действительно, весьма распространено, однако это не более чем нелепое суеверие, один из мифов о русском языке, существующих в сознании людей. Таких мифов, к сожалению, немало, можно привести еще один пример: якобы нельзя говорить садитесь, можно только присаживайтесь, потому что слово садитесь будто бы связано исключительно с тюремными ассоциациями. На самом деле всё наоборот: слово садитесь литературное и употребление его вполне корректно, а вот употребление присаживайтесь несет в себе двусмысленность: приставка при- обозначает неполноту действия (присесть можно ненадолго, на краешек стула), поэтому присаживайтесь можно расценить как намек на то, что человеку предложили ненадолго присесть, а потом уйти.

Но вернемся к слову последний. Предрассудок возник из-за того, что среди значений слова последний – ''такой, за которым не следует, не ожидается что-либо подобное': последняя электричка, последний сын, последняя глава, а также 'предсмертный'; 'совершаемый при похоронном обряде': последняя воля, последний путь, последние почести; кроме того, у слова последний есть и значение 'низший в ряду подобных; очень плохой': последний негодяй. Но последний – многозначное слово, среди его значений и такие, не имеющие никаких отрицательных коннотаций: 'самый новый'; 'современный'; 'только что появившийся': последние технологии, последние известия, прочитать в последнем номере журнала и т. п. Так что стремление любыми способами избежать употребления слова последний – всего лишь нелепый предрассудок, а бездумная замена его словом крайний – нарушение норм русского языка.

О выражении Кто последний? см. также ответ на вопрос № 227359.

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

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

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

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

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

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

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

См.:

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

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

В бессоюзном сложном предложении при обозначении пояснения, причины, обоснования, изъяснения допустимо употребление тире вместо двоеточия (особенно в художественной литературе и в публицистике). Вот, в частности, примеры из произведений К. Паустовского: Изредка в небе светилось голубоватое пятно — за тучками пробивалась луна, но тотчас гасла; Подснежники, наверное, уже прорастали в земле — их слабый травянистый запах просачивался сквозь снег; Слой облаков был очень тонок — сквозь него просвечивало солнце; На молу погасили огни — теплоход ушел; Татьяна Андреевна вздрагивала от сырости — после теплой каюты на палубе было свежо; Паханов крепко держал капитана за локоть — капитан был еще слаб после ранения; Ей хотелось заплакать — лом даже через варежки леденил руки; В армию меня тоже не берут — сердце заштопанное; Однажды зимой вышел я и слышу — стонет кто-то за оградой.  (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 129.)

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

Вот примечание к правилу об однородных членах с обобщающим словом.

Допустимо используемое в современной практике печати при всех позициях обобщающих слов употребление тире, в том числе — перед перечислением (на месте традиционного двоеточия): Хороших байдарочников было всего трое — Игорь, Шуляев, Коля Корякин и, разумеется, сам Андрей Михайлович (Тендр.); Если бы его что-то выделяло среди других — талант, ум, красота... Но ничего такого у Дюка действительно не было (Ток.); Всё, всё услышал я — и трав вечерних пенье, и речь воды, и камня мертвый крик (Забол.); Я имел случай и счастье знать многих старших поэтов, живших в Москве, — Брюсова, Андрея Белого, Ходасевича, Вячеслава Иванова, Балтрушайтиса (Б. Паст.). (Правила русской орфографии и пунктуации. Полный академический справочник / под ред. В. В. Лопатина. М., 2006. § 36.)