One admitted to kidnapping and ransoming hostages in the Ivory Coast. Others said they had molested children or committed rape. And one, as he prepared for survival in a post-apocalyptic world, contemplated assassinating President Barack Obama.

These are among the thousands of applicants who have sought sensitive law enforcement jobs in...