The government of Canada’s Prime Minister Stephen Harper has served notice that thousands of same-sex couples who flocked to Canada from abroad since 2004 to get married are not legally wed.