I believe it is illegal to deny someone employment if you are legally authorized to work UNLESS the company has a particular reason why they cant hire someone with a work permit such as if the employee will need security clearance, which only permanent residents and citizens can get (not completely sure about perm residents).
As long as you have been truthful there shouldnt be any problems.