According to the most recent update, DPS says it takes between six to eight weeks to process the background checks and wants to remind people to leave ample time before their start date according to AZ Family. Don’t chance your fingerprints getting rejected, get them done digitally at Arizona Livescan.