The Department of Immigration issued work permits to more than 17,000 illegal immigrants in the past year, according to records. Officials said most were fit to work while their claims for asylum in Canada were processed: “I just think that’s wrong.”