Actually, they would have UCI if they applied for visa in the last 2 years or so even if they didn't apply for extension. Now they put UCI on visas that they stamp on the passport. It is an 8-digit number on the visa.
ehuang said:If your parents have never applied to extend their stay in Canada, then they wouldn't have UCI. Hope this helps