Hi Edwin, why don't you submit your applications without the police certificates and tell INZ that you've requested the certificates and they should be with you soon. You can then deliver the police certificates to INZ to add to your visa applications.
I think the phone number for the FBI CJIS is the same one everyone else has: +1 304 625 5590. The only information I've ever gleaned from anyone that answers that phone is '8-10 weeks ma'am'. It should just be a recording. But as you must have reached about 8 weeks by now (or more) ask them if your wife is on their computer - I don't know what this means but if she's on the computer (I am not) maybe they can track the progress of her application? Good luck. If you come across anyone helpful would you mind letting me know their name/number?
Bridget