It was due to his job (college degree required job) as a Teacher. You can remove his job with this console command:
manwork[npc]=0
I'm pretty sure guys with a college degree and college degree required job won't accept being a gang member but I could be mistaken.
If you remove his job, he'll get another one so you'll have to go through this process again if you reassign him as a hitman.
Perhaps I'll reevaluate the requirements...
Update:
I changed the requirements to the following:
Soldier level 7 or higher
Elite sniper (shooting skill)
At least one kill while being a gunman for robberies
Pistol, Shotgun, Automatic, Sniper Rifle (all firearms)
So even with these new requirements/changes, Victor still wouldn't qualify as his shooting skill isn't high enough yet and he doesn't have one kill yet.
Also females can no longer be police officers with patch 1b. Since females aren't well respected in the Evil 2 world, they wouldn't be taken seriously by the male gender so they wouldn't make good police officers.
Replace the two existing files with the two new ones in the .7z archive. The two files should be located in /Evil 2/Evil/