Are you sure you need to provide the Canadian Police certificate? I did not, and I'm pretty sure you do not either.
When you are logged in your CIC account and you se the lost of documents you have to upload (SA + Police checks), there is a little "?" button, just click on it and read the first...