Here is the
link to the FBI record request that you'll have to print out with the accompanying fingerprint "card". The hardest problem will be getting the finger prints done here as the police departments typically don't like doing this service (it's free) when they see FBI. They might not be willing to sign off either. Once you have them, just mail them to the FBI and they'll be processed in two or three weeks. If you need them faster, you can include the proper shipping envelope. If you need any more advice, let me know. Good luck.