If you served prison time of one year or more, there is something called WOTC - WOrk Opportunity Tax Credit. Google search it. It provides an employer up to $2,400. off the top of their taxes to hire an ex felon. Sometimes money talks.
Another thing to do is to write on the application...