Canadians voted for a sharp change of government, returning a legendary name for liberals, Trudeau, to the prime minister’s office and resoundingly ending Conservative Stephen Harper’s near-decade long term in office.