The advised method to do an instantaneous criminal records check is to use what's referred to as an "information broker" website. These are business entities which take the headache and confusion out of background lookups thanks to a reliable filing system. There are a lot of websites online which will collect all the public records.