Наоборот: мужские фамилии Мельничук, Романчук склоняются, а женские нет. Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам.
Мужскую фамилию можно склонять двояким образом: с выпадением гласного (Короленка, Короленку и т. д.) и с сохранением гласного (Короленока, Короленоку и т. д.). Решение о типе склонения принимает носитель фамилии, но предпочтителен второй вариант (с сохранением гласного), так как в этом случае из косвенных форм легко вывести начальную форму фамилии.
Да, фамилия Плахтыря склоняется (и мужская, и женская).
Если фамилия оканчивается на гласный, то пол носителя не имеет значения: фамилия либо склоняется (и мужская, и женская), либо не склоняется. Мужские и женские фамилии ведут себя по-разному, только если оканчиваются на согласный: мужские склоняются, женские — нет.
Пишется слитно: видеобиблиотека.
Правильно: призер Второй Международной олимпиады...
Склоняется только последний компонент имени: Ким Чен Ира, Ким Чен Иру, Ким Чен Ира, Ким Чен Иром, о Ким Чен Ире.
Некоторые смысловые различия существуют, но в ряде контекстов эти сочетания могут выступать как синонимы.
Пробелы не нужны, если косая черта разделяет слова, а не словосочетания.
Пишется раздельно: перевозка сверх нормы.