Its not at all sticky, living in US illegally has no bearing on Canadian sponsorship - all he has to do his show his FBI clearance and possibly state ( if asked ) and both can be applied by anyone even if they stayed illegally
Simply goto a affiliated fingerprint agency, apply for it and get it...