По правилам координации корректно: пол города Москвы. 

Наоборот: мужские фамилии Мельничук, Романчук склоняются, а женские нет. Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам.

Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Короленка, Короленку и т. д.) и с сохранением гласного (Короленока, Короленоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.

Да, фамилия Плахтыря склоняется (и мужская, и женская). 

Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.

Знаки препинания расставлены корректно.

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

Склонение мужской фамилии Мэдлис обязательно. Правильно: Мэдлиса Вадима Владимировича.

Некоторые существительные современного русского языка изменяются по так называемому смешанному склонению, то есть в ряде форм имеют окончания, свойственные существительным, а в других формах — окончания, свойственные прилагательным. К ним относятся, в частности, мужские фамилии на -ов, которые в творительном падеже имеют свойственное прилагательным окончание -ым (Иваном Ивановым, хотя селом Ивановом). Так же изменяются и термины швартов и кабельтов, которые происходят из голландского и не связаны этимологически с притяжательными прилагательными или фамилиями.

Для существительного кабельтов ряд словарей указывает смешанное склонение как единственное [Зализняк А. А. Грамматический словарь русского языка. М.: Русский язык, 1977; Аванесов Р. И. (ред.). Орфоэпический словарь русского языка. Произношение, ударение, грамматические формы. М.: Русский язык, 1988], согласно же [Кузнецов С. А. (ред.). Большой толковый словарь русского языка. СПб.: Норинт, 1998] субстантивное (то есть по образцу существительных) склонение возможно для существительного кабельтов в значении ‘пеньковый трос’, но не в значении единицы измерения. Однако в практике печати неединичны примеры субстантивных форм существительного кабельтов в значении единицы измерения: Каргин сразу определил дистанцию до головного катера: двадцать восемь кабельтов [Н. К. Чуковский. Балтийское небо (1946–1953)]; Приступая к исполнению возложенного на меня поручения, прошу вас с вверенным вам шлюпом «Мирным» в дурные погоды держаться в расстоянии пяти кабельтовов в кильватере ⟨…⟩ [Ф. Ф. Беллинсгаузен. Двукратные изыскания в Южном Ледовитом океане и плавание вокруг света... (1831)].