Ошибки нет, хотя этот вариант гораздо менее распространен, чем второй.

Корректно: в паспортном столе.

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

Знаки препинания расставлены верно. См. «Справочник по пунктуации».

Комментарии В. В. Набокова к пушкинскому "Евгению Онегину" были написаны на английском языке, так что слово скад встретилось Вам, верятно, в переводе Г. М. Дашевского: «Прилагательное пленительный, стоящее посредине стиха, легко ложится на музыку четырехстопного ямба со скадом на третьей стопе. Пленить и его производные — излюбленные слова поэтов-романтиков той поры. <…> Близкие синонимы — обольстительный и очаровательный. Наконец, по мере снижения "привлекательности" — прелестный, потом любезный (фр. aimable) и, наконец, милый».

В переводе А. В.Дранова, А. М. Зверева, В. А.Зорина, Т. Н. Красавченко, Т. М. Миллионщиковой, А. Н. Николюкина, Н. А. Панькова, Т. Г. Юрченко (М.: НПК “Интелвак”, 1999) этот фрагмент звучит так: «Прилагательное "пленительный" легко заполняет середину ямбического четырехстопника музыкой скольжения на третьем слоге. Слово "пленить" и его производные — типичные любимые словечки романтической поэзии того времени. Два близких синонима — "обольстительный" и "очаровательный". При самой слабой степени "тяготения" мы имеем "прелестный", "любезный", (фр. aimable) и "милый"». Иначе говоря, скад — это английское scud 'порыв, рывок'. Впрочем, иные примеры употребления слова *скад в русском тексте нам неизвестны. 

См. «Письмовник».

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

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

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