[ondrae]

If they have a felony, then there is a process already for getting it reduced. http://myprop47.org/change-my-record/

If they were arrested recently though, or less than a felony, then I'm not sure.