Police Clear Cert from USA

Hello All,
I just recently accepted an offer to work in Qatar. I have resigned from my current position. I am required to get a police certificate from my home county of America.
Can someone tell me what is acceptable? FBI, local or state police?
Will the work visa be processed and will I be allowed to enter Qatar and obtain these documents later? For example, if they require FBI police certificate, this will take up to 8 weeks to obtain.
Thanks,
MK
Did you have to also get the document processed by the state department?
Did you have to also get the document processed by the state department?
when I was working in US I got the finger prints done at NYC and after some days they gave me the PCC, you can go to your local police station and they will guide you...if you need more details I can google and send you the forms and details
its only normal state police clearance near ur home