Правильно: Отдел внешних церковных связей Московского патриархата.
Пунктуация верна. Если однородных членов предложения больше двух и союз и повторяется хотя бы дважды (а в приведенном случае оба этих условия соблюдены), запятая ставится между всеми однородными членами, в том числе перед первым и. См. параграф 26 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.).
Статус начальной части противо... неоднозначен. Ее характеризуют как приставку или как первую часть сложных слов, см. ресурс «Проверка слова». А. Н. Тихонов в своем «Словообразовательном словаре русского языка» включил слово противогаз только в гнездо слова газ, определяя способ образования как приставочный.
Написание определяется произношением, установившимся в русском языке.
В придаточном предложении: И в каком столетье ни живи...
Да, склоняется.
Правильно: одним из первых.
Лучше: руководить объединенными первым и вторым цехами.
Верно: 1-й заместитель, первый заместитель.
Предпочтительно: сморит, но «Большой орфоэпический словарь русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной (М., 2012) допускает ударение сморит (как младшую норму). Тем не менее эту строчку трудно признать корректной, т. к. по-русски говорят сон сморил кого-либо и не говорят сон сморил чьи-либо глаза.