Thousands of police officers from all over Canada marched in Montreal ahead of a public memorial for the police officer killed in a brazen outdoor shooting.