To apply for a Cuban police certificate you must provide the documents required by Cuban authorities. Among them are formal application form, copy of the main page of your current valid passport, the full name of your father and mother, your former Cuban residential address as well as residential address in Canada. You should understand that Cuban authorities may request any other additional information.

Details may be found here: http://rctccorp.com/police-clearance-certificate/cuba