Police clearance from Canada needs to be done from Canada through the RCMP and the local police. Far as I know this cannot be done through the embassy and will take 6 months or so.

Make sure you actually need this, I was exempted.