> While it makes sense from a cold, society level view, what is that person supposed to do if they really want to rehabilitate?

Build trust - it will literally take years, or even decades, but with time and effort you can earn the trust of the person in front of you, and build from there.