The FBI
The FBI keeps an "Identity History Summary" (often called a rap sheet) built from fingerprints sent by local police.
- Request it online (edo.cjis.gov)
- You need a set of fingerprints. Some post offices and FBI-approved channelers take them.
- To fix a mistake, file a challenge on the same site.
- More: fbi.gov/checks