Legal Workforce Act - Amends the Immigration and Nationality Act to direct the Secretary of Homeland Security (DHS) to establish an employment eligibility verification system (EEVS), patterned after the E-Verify system. (Eliminates the current paper-based I-9 system.)