Wherever you're applying, if you can pass the criminal background check these days, they'll probably hire you - or at least give you more serious consideration than most. Working where I do, I've heard the following story often enough that it's become commonplace: a guy goes to a business, fills out an application, often even gets an interview, then robs the place before he leaves. And, of course, he gets caught because they have all his current contact information which he was so kind to be truthful about.
By the time we get them, they want to lie about their information. Go figure.