Yes, if they are working without authorization, they will generally be denied permanent residence, unless they can show that they are grandfathered for section 245(i), but that law expired April 30, 2001. Marriage to a US citizen and the subsequent petition would forgive unauthorized employment.
Answered on Aug 12th, 2011 at 5:49 AM