Официально: наш новый губернатор такая-то. Неофициально, в разговорной речи возможно: наша новая губернатор такая-то.
Правда – что слово кофе может в разговорной речи употребляться как существительное среднего рода; неправда – что теперь: на допустимость такого употребления словари указывали еще в 1980-х годах. Подробнее см. в статье Безумный день, или Женитьба брачащихся.
Фамилия на гласную а, стоящую после согласной, должна склоняться. Исключение составляют французские фамилии с ударением на последнем слоге. Правило можно прочитать в «Письмовнике» (пункт 13.1.11).
Все три фамилии должны склоняться.
Да, можно. Это слово входит в состав русского литературного языка.
Наоборот: мужские фамилии Мельничук, Романчук склоняются, а женские нет. Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам.
Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Короленка, Короленку и т. д.) и с сохранением гласного (Короленока, Короленоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Да, фамилия Плахтыря склоняется (и мужская, и женская).
Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.
Женскую фамилию Надточий не нужно склонять.