If you could prove that you are not being hired simply because of your criminal background, and that the job has no bearing whatsoever to that criminal conviction, then you may have a valid discrimination claim. However, these claims to be very difficult to prove.
If you wish to get a job, you may have to work your way up. I have a difficult time believing that another pizza shop would discriminate against you for this type of background behavior (especially if you were in the back). Perhaps you will need to work in some type of field where you will not be handling cash. The theft would probably give a valid basis to avoid hiring you due to your larceny.
You only need to disclose the violation conviction if asked whether you have been arrested. If they ask whether you have been convicted of a crime, simply check no. As for background checks, there are doctors and lawyers and many other professionals working who have disorderly conduct convictions. Keep a positive attitude and good luck.
This response is for general information purposes only and does not constitute the formation of an attorney-client relationship. Past results do not guarantee future results.
No ethical lawyer can coach you on what to say other than the truth. You might consider going back into court and asking the judge to consider sealing the case now. The statute suggests that a judge can do this under certain circumstances.
I am a former federal and State prosecutor and now handle criminal defense and personal injury/civil rights cases. Feel free to check out my web site and contact me at (212) 385-8015 or via email at Eric@RothsteinLawNY.com. The above answer is for informational purposes only and not meant as legal advice.