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