I know some people I'm surprised were allowed a CCW permit, but around here it's basically a matter of filling out the form and waiting a week. I was a bit surprised when they gave me mine, being that I had a couple of felonies when I was young and stupid, which are now protected under youthful offender status.
When I applied for the permit, I had a guy from the sheriff's dept call and ask me why it said I had never been arrested, but he was able to see a $50,000 bond on my name from 2000. I explained that I was Y.O. and was under the impression that I didn't need to say I had ever been arrested. He asked me what I was in trouble for, I told him LSD and explained the situation. He was like "Oh, I see, they got you on a technicality. Well, come on down here and get your permit."
Right on.