The state is seeking qualified firms to provide criminal history record and background check services Statewide.