He could try working as a freelancer, on websites like Elance/Upwork or something and make some money. Then he could use that money move out of the homeless shelter and then look for a decent job.
The problem here is not a shelter but a previous criminal records.
+1 for freelancing idea, it might actually work if there are security jobs. But I think security in it's nature is something that needs assurance that person is capable of auditing the system.
It seems like he has more experience in the enterprise world ("Security Compliance"), not sure that's the type of jobs you'd give to a freelancer, or at least not on Elance/Upwork.
Hmm, very thoughtful @chruck, but we could build a coffee machine for majority of the population who might not want to bother with a stronger brew. We could make a sort of speciality machine who might want to try a stronger or a different thing.