Amends the Immigration and Nationality Act in various respects. Inserts a new section 274A (8 USC 1324) to make unlawful the recruitment or referral for employment of unauthorized aliens. The Act also establishes an employment verification system to ascertain that a person is not an unauthorized alien. Violations are subject to an order to cease and desist and to pay civil penalty. A new section 274B prohibits discrimination based on national origin or citizenship status as being unfair immigration-related employment practice, and establishes a complaints procedure for a person to obtain redress therefor. The Act further contains new provisions governing temporary agricultural workers and special agricultural workers (Title II, Part A of the amendments). In addition, it denies admission to the United States alien crewmen for the purpose of working on board a vessel or aircraft at the time of a strike (section 315 (d) of the amendments). Further, illegal aliens who have lived in the United States continuously since 1 January 1982 may apply for legal status.