На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

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

Правильно: в городе Москве, в городе Санкт-Петербурге, из города Киева; в деревню Ивановку, из деревни Ольховки, в селе Шушенском, под хутором Михайловским; у реки Волги, долина ручья Сухого.

Склоняются обе части в наименовании Москва-река: Москвы-реки, на Москве-реке и т. д. В разговорной речи встречаются случаи несклоняемости первой части: за Москва-рекой, на Москва-реке и т. д. Но такое употребление не соответствует строгой литературной норме.

Географические названия в сочетании с родовым словом обычно не склоняются в следующих случаях:

• когда внешняя форма названия соответствует форме мн. числа: в городе Великие Луки, в городе Мытищи;
• когда род обобщающего нарицательного слова и топонима не совпадают: на реке Енисей, у реки Хопёр, в деревне Парфёнок (однако это замечание не относится к сочетаниям со словом город, поэтому правильно: в городе Туле, из города Москвы.

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

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

Нужно писать с прописной буквы следующие названия, если они являются официальными: Объединенная группа подрядчиков по лесным заготовкам для Мурманской железной дороги «Мурмалес» (проверьте, нет ли опечатки в последнем слове этого названия), Товарищество педагогов г. Петрозаводска, Общество вспомоществования воспитанникам Петрозаводской мужской учительской семинарии,  Товарищество кемских лесопильных заводов.

Если это не официальные названия, то правильно: петрозаводский спортивный кружок, петрозаводский кафедральный собор.

Обратите внимание на то, что исторические написания названий могут не соответствовать современным нормам.

Рекомендуемый вариант:

В гимне Российской Федерации причудливым образом переплетены политические идеологии:
- социализма, с его опорой на равенство людей и народов («Широкий простор для мечты и для жизни» и «Братских народов союз вековой»),
- либерализма, с его опорой на свободу («Славься, Отечество наше свободное»),
- консерватизма, с его опорой на традиции («Могучая воля, великая слава», «Предками данная мудрость народная»),
— и религиозная идеология «священности» и «хранимости Богом». Все они в совокупности связывают между собой личность и общество в концепции служения Родине, когда «нам силу даёт наша верность Отчизне».

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

Номинативные предложения могут быть нераспространенными (Тишина. Мороз.) и распространенными. Просьба освободить вагоны – распространенное номинативное предложение, в котором инфинитив освободить выступает в роли несогласованного определения: просьба (какая?) освободить. Употребление в роли определения весьма характерно для инфинитива, ср.: желание (какое?) любить, аналогично наука побеждать, радость творить, мужество остаться.

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

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

Тире ставится между двумя однородными членами предложения, соединенными без помощи союзов, для выражения резкого противопоставления: Ему хотелось не говорить — кричать об этом; Это было не воспоминание, не свежая мысль — скорее нечто похожее на давнее сновидение; Он не то что сочиняет — фантазирует.

Тире можно поставить для усиления выразительности и интонационного членения: Вспоминается цепь событий: приезд Веры — знакомство — разговоры о литературе и искусстве — объяснение — отказ — расставание.

Если однородные сказуемые соединены одиночным союзом и, тире ставится при указании на внезапность, неожиданность наступления действия или при наличии оттенка противопоставления: Скакун мой призадумался — и прыгнул; Хотел объехать целый свет — и не объехал сотой доли. Реже в этих случаях тире ставится после союза и: Так я это все рассудил и — вдруг совсем решился; Проси в субботу расчет и — марш в деревню.

С помощью специалистов по языкам народов Сибири и Дальнего Востока нам удалось выяснить, что стойбища в разных регионах России называют по фамилиям или именам (как правило, хозяев стойбищ), а также по местным географическим ориентирам (например, рекам). Фамилия в названии может стоять в форме не только родительного падежа единственного и множественного числа, обозначая принадлежность, но и именительного падежа множественного числа. Например, род. пад. ед. и мн. ч.: юрты (стойбище) Ачимова (от фамилии Ачимов), стоянка Тазрановых (Тазранов), зимник семьи Ак-оола (Ак-оол); им. пад. мн. ч.: стойбище Тайлаковы (Тайлаков).

Название стойбища, данного по имени рода в именительном падеже, встретилось в романе В. Каверина «Два капитана»: В общем, примерно так: в прежнее время, когда еще «отец отца жил», в род Яптунгай пришел человек, который назвался матросом со зверобойной шхуны, погибшей во льдах Карского моря. Этот матрос рассказал, что десять человек спаслись и перезимовали на каком-то острове к северу от Таймыра. Потом пошли на землю, но дорогой «очень шибко помирать стали». А он «на одном месте помирать не захотел», вперед пошел. И вот добрался до стойбища Яптунгай.

Название по географическому ориентиру – реке: зимник на Чээнеке.

Названия стойбищ относятся к географическим, заключать их в кавычки не нужно. Ср. с названиями других населенных пунктов, данными по именам людей и ориентирам: города Гагарин, Жуковский, Пушкин, Барановичи, деревня У Речки Даниловка.

О том, когда в географических названиях кавычки ставятся, можно прочитать в правиле, размещенном в «Академосе».

Названия этностойбищ как туристических организаций заключаются в кавычки.

Вот что говорится о подобных случаях в параграфе 15 справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

Тире между подлежащим и именным сказуемым не ставится: <...>
Если сказуемое выражено оборотом со сравнительными частицами как, словно, что, точно, вроде как и др.: Жизнь как легенда; Небо словно раскинутый шатер; Брошка вроде как пчелка (Ч.); Лес точно сказка; Неделя что один день. Быстро проходит; Пруд как блестящая сталь (Фет). <...>
Примечание
При акцентировании сказуемого (обычно в стилистических целях) тире возможно: Этот одинокий и, может быть, совершенно случайный выстрел — словно сигнал (Фурм.); Во рту у него горько от табаку-самосаду, голова — как гиря (Шол.); Чернеющие прогалины — как черные острова в белом снежном море (Бун.); Млечный Путь — как большое общество (Б. Паст.); Луна в небе — как среднеазиатская дыня (Ток.).

Действительно, Вы правы, невозможно сказать *избирать подарок или *избирать между городом и деревней, подобным же образом в современном русском языке только глагол выбирать употребляется в сочетаниях выбирать обувь, выбрать место съёмки, выбирать реквизит, выбрать имя ребёнка, выбирать нам не из чего, выбирай что хочешь, выбирать между чувством и долгом, из двух девушек выбрал блондинку, менеджер выбирает персонал и др. Вместе с тем многие сочетания с этими глаголами как будто бы  совпадают и вполне взаимозаменяемы в речи: выбрали/избрали метод опроса, выбрать/избрать политику, выбрать/избрать направление исследования, также можно выбрать или избрать вариант, объект, специальность, позицию, сценарий и т. п.
Такая взаимозаменяемость некоторых словосочетаний как будто бы даёт основание считать эти глаголы синонимичными. В действительности это не вполне так, их семантика существенно различается. Выбрать означает «выделив из ряда однотипных, отдать предпочтение кому-, чему-л.», в то время как глаголу избрать
свойственно значение «выделив из ряда однотипных, признать единственно возможным, не подлежащим сомнению или пересмотру». Поэтому синонимичность глаголов, якобы обусловленная взаимозаменяемостью этих пар сочетаний, оказывается ложной, их различия всегда обусловлены контекстом. Если я выбрал метод лечения, это значит, что предпочёл его другим, считаю его лучшим, но это не исключает возможности выбора другого метода. А если я избрал метод, то уже не сомневаюсь в его правильности и признаю его единственно возможным для себя. 
Что касается вопроса относительно соотношения рассматриваемых глаголов в значении «посредством голосования определить кого-л. куда-л., назначить кем-л.», то в этом значении они действительно  обнаруживают семантическую близость, но различаются стилистически – глагол избрать имеет официальный характер.