Мужская фамилия Семчук склоняется. Правильно: Семчуку Владимиру.
Используются все три варианта.
Тихоокеанский флот - Владивосток;
Черноморский флот - Севастополь;
Балтийский флот - Балтийск (Калининградская область) и Кронштадт (Ленинградская область).
Кроме того, в состав ВМФ России входит Каспийская флотилия, главная база - г. Астрахань.
Изменяется по числам только первое слово: сорт сыра - разные сорта сыра; сорт грибов - разные сорта грибов.
Если иноязычная фамилия сопровождается мужским и женским именами, то она обычно сохраняет форму единственного числа: Владимиру и Татьяне Григорян.
Словари современного русского языка фиксируют более 200 000 слов.