Derek MoranJul 11, 2013 6:49 AMProof of Canadian citizenship can be obtained by contacting Citizenship and Immigration Canada. Call 1-888-242-2100.