Which law enforcement agency is the best one to go to for the most accurate and complete criminal background checks on people?

(in the US) that would be your local law enforcement agency. All law enforcement agencies in the US are tied with a nationwide computer system and they ALL draw upon the same database, which is NOT available to, or accessible by, the general public.