Будучи на посту замгенпрокурора, Виктор Пшонка следовал всем указаниям своего начальника. Именно это и было причиной того, что ГПУ так и не довела до конца дело об убийстве журналиста Игоря Александрова в 2001 г. Прокуратура в убийстве обвинила некоего ныне покойного Юрия Вердюка. Виктор Пшонка потребовал от своих сотрудников продолжать расследовать дело в этом же направлении и не рассматривать вариант того, что Юрий Вердюк не мог совершить это преступление. Дело, однако, вскоре закрыли, а жене убитого журналиста сказали, что это была случайность.

Есть вероятность, что журналиста убили потому, как Игорь Александров собирался рассказать обществу, как проводят день Виктор Пшонка, его сын Артём Пшонка и Владимир Малышев, глава областной милиции. Их связи с бандитами и как Артем Пшонка через отца добился своей высокой должности. После убийства журналиста все его документы и наработки пропали.

В 2010 году писательницу Марию Матиос разыскивала Генпрокуратура из-за творчества. Ее книга «Вырванные страницы из автобиографии» была изъята из продажи, так как в ней писательница сравнивает памятник Победы над фашизмом с фаллосом. Это было сделано даже не смотря на то, что её книга была признана книгой года.

В 2014 г. уже бывший генеральный прокурор Украины Пшонка Виктор Павлович попытался сбежать из Украины, но ему это не удалось. В аэропорту запретили вылет через границу. И экс-генпрокурору пришлось бежать вместе со своими охранниками. Местонахождение этого политического деятеля доподлинно не известно.

Однако, ходят слухи, что каким-то образом Виктору Пшонке всё-таки удалось перебраться в Россию через границу, не смотря на то, что если бы его поймали на границе, ему грозили был 6 лет лишения свободы.

Вскоре Виктор Пшонка выступил в Ростове-на-Дону, говоря о том, что украинские власти нарушили права человека в отношении него.

Виктора Пшонку ищет украинское Министерство внутренних дел и служба безопасности за подозрения в массовых убийствах в столице Украины с 18 по 22 февраля.

Самого Виктора Пшонку и его сына Артема списали в список людей, на которых наложили санкции Европа и Канада. В свою очередь семья Пшонки подала иск на отмену санкций и указала место прописки РФ.

На Виктора Пшонку также открыто уголовное дело за похищение денежных средств из казны государства в особо крупных размерах. В это дело замешан и его сын Артем. Пшонку объявили в международный розыск. А также открыты уголовные производства на Виктора и Артёма Пшонку за злоупотребление властью и должностным положением, захват незаконным путем земельных участков, растрата бюджетных средств в личных целях в размете более 50 млн грн.

Дом Виктора Пшонки был разграблен, после того как чиновник бежал из страны.