Apply for police clearance from all countries. Attach the proof of application to your PR application.. and Write a covering letter saying it will take x amount of time and attach it to the application.... that could possibly give you some leeway.... and upload PCCs as and when you get them..