Knowing someone had committed petty theft is at least a red flag. I can't blame an employer for considering it disqualifying when they have many equally qualified candidates without it. Even for a burger flipper, let alone a secret agent.
I'm not sure what culture or friends you live around, but to believe everyone has thieved is disturbing. What other ills may you believe everyone does, and so do flippantly?