Свою карьеру начал в СБУ с оперуполномоченного. В ведомство пришел сразу после выпуска из академии в 2008 году. Служил на разных оперативных должностях до 2015 года, получил воинское звание майор.

В том же году подался на первый набор в недавно созданное Национальное антикоррупционное бюро Украины (НАБУ), прошел конкурс, а еще через два года стал старшим детективом – руководителем отдела детективов. Они занимались выявлением и расследованием коррупции в судах и прокуратуре. Эту должность он занимал до начала 2024 года. Имеет звание подполковник НАБУ.

В 2023 году Павлущик пытался занять кресло директора НАБУ, однако тогда он смог пройти только до этапа собеседований. Но участие в этом конкурсе считает доказательством своих профессиональных знаний. В том же году пытался стать и членом Высшего совета правосудия. Кандидатов, среди которых был и Павлущик, направили на рассмотрение Этического совета, но по состоянию на конец февраля 2024 года собеседования с кандидатами еще не проходили.

В феврале 2024 года ему все же удалось пойти на повышение.  Павлущика назначили главой НАПК. В мотивационном письме чиновник отмечал, что его целью будет возобновление спецпроверок деклараций, которые были приостановлены в течение полномасштабной войны.

Кабинет министров официально назначил Виктора Павлущика на должность главы Национального агентства по предотвращению коррупции. Об этом во вторник, 27 февраля 2024 года, сообщил представитель правительства в Верховной Раде Тарас Мельничук.