Hi,
Apply for the police clearance and provide them with a copy of proof of the application and attach it with the package. You should attach a forwarding explaining the situation that you have applied for it and it will take time.
Regarding FBI clearance, you dont send until requested...