With background checks unobtainable and information about lawbreakers kept under wraps, dealing with a person's past can be tricky.