There are certain countries for which you can say that the country that I need a police clearance from requires a request letter and submit the initial application. But for most countries you need it with the initial application.
Not necessarily it will be that case. If the applicant provides all proof of efforts in obtaining PCC but were in vain, and the VO is satisfied that this is a genuine case, then he might consider it. This is mentioned on IRCC website.