NABU ו-SAPO של אוקראינה אומרים שמבצע קרתגו חשף רשת שוחד לכאורה שבה מעורבים בכירים מה-SBU, משרד המשטרה הלאומית והתובע הכללי, לצד דמויות פליליות. החוקרים טוענים כי תשלומים רכשו הגנה עבור מוקדי טלפון הונאה ועסקים בלתי חוקיים אחרים. דיווחים נוספים, אך עדיין לא מאושרים, טוענים למעורבות בסחר בסמים, ייצור זיוף, חטיפות ותקיפות.