Brief guide from the Legal Action Center suggests different types of evidence of rehabilitation that you can use to convince an employer to hire you despite your criminal record. Collecting materials from this list is also important when applying for a Certificate of Relief from Disabilities, or advocating for your right to live in public housing despite your criminal record.