We have a lot of graduates that have had a run in (or two) with the law. What are some ways to help these grads gain employment?

Does anyone know of a good way to track down grads that are missing in action? We have exhausted the usual such as phoneathons, mail, certified mail, calling on weekends, skip tracing...

We offer placement for students that are in school and need help with their financial responsibilities. We require that the jobs are not related to their training to avoid losing the student. This service can be very cumbersome. Does anyone have a good system that is efficient and does not take time away from graduate placement?