В 1995 году окончил юридический факультет Полицейской академии им. Штефана чел Маре в Кишиневе, после чего 17 лет проработал в правоохранительных органах. В течение своей службы возглавлял комиссариаты полиции в двух районах и в одном секторе Кишинева.

Летом 2012 года меняет на три года работу в полиции на должность генерального директора металлургического завода Laminorul SA в румынском городе Брэйла, входящего в холдинг Mechel, контролируемый российским миллиардером Игорем Зюзиным. В начале 2013 года завод приостановил деятельность и в отношении него была начата процедура несостоятельности.

После трехлетнего менеджерского опыта Войку возвращается в органы в качестве начальника инспектората полиции сектора Буюканы в Кишиневе, а затем в Бендерах. Будучи начальником полиции, летом 2017 года сопровождал Игоря Додона и других лидеров ПСРМ в паломнической поездке на гору Афон в Греции.

С августа 2017 по июнь 2019 занимает должность советника по специальным миссиям президента Додона. Впоследствии получил пост министра обороны в правительстве Майи Санду, а с ноября 2019 года — пост министра внутренних дел в правительстве Иона Кику.