The state of Colorado is scrambling to find permanent jobs for 19 employees who can't work for the Department of Public Safety as planned because they didn't pass its background check.