Don't know how to check the difficulty...

but spys and other agents often get trained and start with several skill points. They usually have some kind of 'Natural born spy/diplomat/killer' type trait, but how good it is is a matter of luck.