There are many search services that do background checks for criminal histories. Usually it will cost up to a 100-200 dollars or so. If you know what jurisdiction they lived in and were arrested, and you have some time, you might even be able to do the research yourself and you might want to take a trip to or call the courthouse for procedure.