People across the country who need a criminal record check done are being told that new, tighter screening could result in longer waits for the paperwork to get done.