As far as I know you need to go to your country consulate, for example when I did my police clearance, I went to the Indian consulate.
Click on the link below and choose your country, then follow the instructions;
http://www.cic.gc.ca/english/information/security/police-cert/index.asp