Він був головою першого демократичного скликання Кузнецовської міської ради 1990 року.
Володимир Феодосійович один із ініціаторів створення та перший голова Товариства української мови імені Тараса Шевченка, який утворений у березні 1989 року, делегат Установчого з’їзду Народного Руху України.
Саме за його каденції у липні 1990 року у місті Кузнецовськ на будинку міської ради замайорів синьо-жовтий стяг.
Після державного перевороту у Москві 19 серпня 1991 року Володимир Веремчук скликав сесію міської ради, на якій депутати засудили прихід до влади «путчистів» і звернулися до голови Верховної Ради УРСР Леоніда Кравчука з вимогою не визнавати самопроголошений Державний комітет з надзвичайного стану (ДКНС) та жити за законами та указами Української РСР.
