For FBI maybe 1-2 months US P.C. 5 minutes

you need to go to the local police station to ask for the police certificate, they can print it out while you are waiting, but for the FBI print you need to get your finger prints and wait for at least one month.