Go or contact the companies that would likely hire you, be honest and explain yourself, and see if they would seriously hire somebody with your situation.
If you paid your debt to society, made amends to all involved, attained sobriety, and educated yourself to be a productive member of society, I would think you'd have a shot.