"It has devastated me," said one man who moved to Canada under the new law that grants citizenship to those who can prove an ancestral tie to the country.