Perhaps you should consider applying for positions where the skills that got you in trouble would be an asset, i.e. penetration testing, security research/consulting
I found that this field has changed significantly in the past 15 years. I got my first job through getting caught hacking in high school. But today, there are so many more applicants who are qualified, and they are coming right out of college, that the pool is large enough where the government can enforce restrictions.
