The number of Americans applying for Canadian citizenship has soared since Ottawa relaxed the rules for naturalization by descent. Thousands of US citizens are now digging up family records and genealogical trees in search of a Canadian-born ancestor.