Правильно: Российская армия (см.:  В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007).

Да, слово существует, например: Нет же, навсегда он будет для них ― незадавшийся полководец, несправившийся командарм (Г. Н. Владимов. Генерал и его армия).

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

1. Корректно: Объединенная самарская футбольная лига.

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

3. Запятая нужна.

4. В составных камбоджийских именах и фамилиях склоняется только последняя часть: армия Пол Пота.

Не вполне ясно, что Вас удивляет. Географические названия, выраженные прилагательными, согласуются с существительными, т. е. принимают форму того же рода, числа, падежа: станица (женский род) Прохладная, станция (женский род) Прохладная, но город (мужской род) Прохладный; улица (женский род) Коломенская, станция (женский род) «Коломенская», но проезд (мужской род) Коломенский. Что касается музея-заповедника, то его название Коломенское объясняется, тем, что когда-то на его месте было село (средний род) Коломенское.

Скорее всего, допущена обыкновенная опечатка. Процие нужно читать как прочие.

Принципиальное значение здесь имеет место ударения в названии. Слова на -ия, где -я безударное, имеют в предложном падеже окончание -и (станция – на станции, армия – в армии, Россия – в России). А вот если -я ударное, в предложном падеже окончание -е: Зульфия (имя) – Зульфие.

«Грамматический словарь русского языка» А. А. Зализняка отмечает, что есть два варианта: Килия (официальный) и Килия (общеупотребительный). Так же будут различаться и варианты написания: в Килии (официальный) и в Килие (общеупотребительный).

Вот что написано в пособии Е. Литневской «Русский язык: краткий теоретический курс для школьников» о том, как различить причастия и отглагольные прилагательные:

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) — причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) — прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида (далее НСВ) и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида (далее СВ) и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т.к. есть зависимое слово),

скошенные луга (причастие, т.к. СВ).

3. Поскольку страдательные причастия настоящего времени могут быть только у переходных глаголов НСВ, слова с суффиксами -им-, -ем- являются прилагательными, если они образованы от глагола СВ или непереходного глагола: непромокаемые сапоги (прилагательное, т.к. глагол промокать в значении ‘пропускать воду’ непереходный), непобедимая армия (прилагательное, т.к. глагол победить СВ).

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

Однако различия между причастиями и прилагательными есть и в этом случае.

1. Причастия обозначают временный признак предмета, связанный с его участием (активным или пассивным) в действии, а прилагательные обозначают постоянный признак предмета (например, ‘возникший в результате осуществления действия’, ‘способный участвовать в действии’), ср.:

Она была воспитана в строгих правилах (=Ее воспитали в строгих правилах) – причастие;

Она была воспитанна, образованна (=Она была воспитанная, образованная) – прилагательное.

2. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несов. вида и не имеет зависимых слов, и является причастием, если образовано от глагола сов. вида и/или имеет зависимые слова, ср.:

некошеные луга (прилагательное),

не кошенные косой луга (причастие, т. к. есть зависимое слово),

скошенные луга (причастие, т. к. сов. вида).

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

непромокаемые сапоги (прилагательное, т. к. глагол промокать в значении ‘пропускать воду’ непереходный),

непобедимая армия (прилагательное, т. к. глагол победить сов. вида).

См.: http://www.gramota.ru/book/litnevskaya.php?part4.htm#i7