We had our fingerprints done at the State level and also with the FBI, your social worker should be able to help you.
If you live out of state, you will need to get your fingerprints done with the FBI, here's some information for you...
Here's the website for the FBI with all the information
http://www.fbi.gov/hq/cjisd/fprequest.htm
We FEDEX our form to the following address
FBI CJIS Division - Record Request
1000 Custer Hollow Road
Clarksburg, West Virginia 26306
It took about 4 weeks for them to come back.
I Hope that helps!
Paula