tiger you could be right. This thing is known by various names. The current name is "FBI Identity History Summary Check". I searched several terms and always came back the link I posted above. I also tried to find a walk in address but all information indicates an address in West Virginia. Alternatively, you can deal with a FBI "channeler" with electronic fingerprinting and emailed reports. Best promised tine was 3-5 days.
There is a place to get authorized fingerprints in Beijing.