How hard is it to find a new job with a misdemeanor of theft or burglary on your record?

Unfortunate, but true - it DOES make the job search somewhat more difficult. Especially in periods of tight employment when there are so many otherwise qualified individuals in the marketplace competing for the same job. The more serious the crime the more difficult the job search. BURGLARY is a FELONY offense, whereas THEFT is a misdemeanor (lesser) offense. However, if you have some particular special skill which is in demand it may not be that much of a deteriment. It also may depend on how far back into your record your prospective employer will want to look. If the job involves any kind of work for which you must be "bonded" I'm afraid you would be well advised to look for some other line of work.