Legal Workforce Act This bill directs the Department of Homeland Security (DHS) to create an electronic employment eligibility confirmation system modeled after and to replace the E-Verify system, which allows employers and recruiters to verify the immigration status of individuals. The bill also mandates the use of such a system, where currently only some employers, such as those with federal contracts, are required to use E-Verify. The bill specifies documents that can establish an individual's identity and employment authorization. During the period starting when a job offer is made until three business days after hiring, the individual must attest to his or her employment authorization, and the employer or recruiter must attest that it has examined the individual's required documents. Employers shall reverify certain types of employees who were not previously verified using E-Verify. The Social Security Administration shall notify employees if their Social Security number has been used multiple times in an unusual manner. DHS shall establish programs for blocking and suspending misused numbers. Employers that are required to use the verification system shall not be liable for any employment-related action based on a good-faith reliance on the system. The bill establishes a phased-in participation deadline for different sizes and categories of employers, including agricultural employers. The bill increases civil penalties related to hiring individuals without work authorization. It also preempts state laws relating to hiring and employment eligibility verification, but states may use their authority of business licensing to penalize employers for failing to comply with the bill's provisions.