В связи с тем что – сложный союз, запятая перед что ставится при его интонационном распадении на две части.

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

Мы по-прежнему руководствуемся полным академическим справочником «Правила русской орфографии и пунктуации» («Эксмо», 2006): с прописной буквы пишутся местоимения Вы, Ваш как форма выражения вежливости при обращении к одному конкретному лицу в письмах, официальных документах и т. п.

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

Здесь употребляется частица не.

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

Можно опереться на общий принцип употребления частицы ни в полном академическом справочнике или на правило Д. Э. Розенталя.

«Основная функция частицы ни – усиление отрицания. Поэтому она употребляется в предложениях с отрицательным сказуемым, т. е. сказуемым, включающим частицу не или выраженным словами нельзя, нет» [Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 77]. 

«1. В отрицательных местоимениях пишется:

а) под ударением – не-, например: не́кого просить, не́чему удивляться;

б) без ударения – ни-, например: никого́ не просить, ничему́ не удивляться.

2. В отрицательных местоимениях при отсутствии предлога не и ни являются приставками и пишутся слитно, при наличии предлога – частицами и пишутся раздельно (предлог ставится между частицей и местоимением, в результате чего образуется сочетание из трех слов). Например: никого – ни у кого, нечем – не с чем, никаких – ни при каких» [Д. Э. Розенталь, Е. В. Джанджакова, Н. П. Кабанова. Справочник по правописанию, произношению, литературному редактированию. М., 1999. § 47].

Эти фамилии, действительно, могут склоняться – но только в непринужденной устной речи, причем с некоторым оттенком фамильярности. Вероятно, именно о таком разговорном употреблении шла речь на «Эхе». Согласно строгой литературной норме, фамилии на -ых не склоняются (ни мужские, ни женские). Как несклоняемые они отмечены, например, в «Грамматическом словаре русского языка» А. А. Зализняка.

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

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