it actually depends on the country you have lived. for some country, they have special email address/phoneno contact, for their police affairs, where you can directly speak/mail. For some countries, you can contact their embassy, in the country, you are presently living.
www.cic.gc.ca have the informations.
Police certificate is a
MUST producible document. Your application will be delayed, without.