Well only the first part involves working with the military. A pre-existing criminal could just bluff their way from detection/recognition during that period. Once the first part is over, then the game is more free form and they can be as villainous as they want without worry... well except for having the law on them like flees on a mangy dog. But that should be expected of criminal PCs anyway.