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

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

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

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

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.

Вы правильно определили жанр и стиль. Осталось привести текст в соответствие требованиям жанра и стиля. Для этого можно прочитать советы в рубрике "Письмовник" на нашем портале.

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

«В названиях железнодорожных станций, вокзалов, аэропортов и т. п. с прописной буквы пишутся все слова, кроме родовых обозначений, напр.: станция Москва-Пассажирская, Казанский вокзал, аэропорты Шереметьево, Внуково.

Названия станций метро, остановок наземного городского транспорта заключаются в кавычки (в текстах, но не на картах и схемах); с прописной буквы пишется первое (или единственное) слово таких названий, а также все те слова, которые пишутся с прописной буквы в составе соответствующих топонимов, напр.: станции метро "Александровский сад", "Октябрьское Поле", "Проспект Мира"; остановки "Никитские Ворота", "Улица Лесная", "Школа", "Детская поликлиника"» (§ 175).

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

Большинство названий станций метро условны, часто они образуются от названий внутригородских объектов. Такие названия удобнее писать в кавычках. (Подробнее о кавычках в названиях железнодорожных станций и станций метро можно прочитать в статье В. М. Пахомова «Не забудь… станция Луговая»).

Когда появилась сеть МЦД, возник вопрос о кавычках в названиях станций. Было принято написание в кавычках по аналогии со станциями метро.

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

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