Possible but costly. The US lacks a single information system regarding criminal history. There are private investigators, other private companies in the business of "record retrieval", but the results are not 100% accurate.