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

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

В задании сказано вставить предлог (а не предлог с существительным), поэтому вариант в годы не подходит под это условие. А в течение подходит.

Достаточно экзотическая ситуация. Полагаем, достаточно: “Я работал на «Про…” 

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

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

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

Наречие насмерть и правда пишется слитно, например: сражен пулей насмерть, стоять насмерть, перепугаться насмерть. Но в выражении не на жизнь, а на смерть правильно раздельное написание (как сочетание предлога с существительным), что закреплено, например, в академическом «Русском орфографическом словаре» под ред. В. В. Лопатина, О. Е. Ивановой (4-е изд. М., 2012). Так что Ваша дочь написала правильно.

Корректно: уголь из разреза.

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

Указанная запятая нужна, чтобы обозначить границу оборота с предлогом в случае. Подробно об обособлении таких оборотов читайте в "Справочнике по пунктуации". Дополнительных знаков препинания не требуется.