NC H36

Requires all private employers with 25 or more employees in North Carolina to use the federal E-Verify program to confirm work authorization of newly hired employees, with phased implementation beginning October 1, 2012 for large employers and ending July 1, 2013 for employers with 25-99 employees.

Mandates counties and municipalities to register and participate in E-Verify for verifying work authorization of new hires, effective October 1, 2011.

Establishes the North Carolina Commissioner of Labor to investigate complaints of employer violations, with authority to issue orders and impose civil penalties ($1,000 for second violations, $2,000 per employee for subsequent violations).

Creates a complaint process allowing any person to report alleged violations without requiring social security numbers, notarization, or self-identification, with false frivolous complaints classified as Class 2 misdemeanors.

Exempts seasonal temporary employees employed 90 or fewer days in a 12-consecutive-month period and prohibits investigations based solely on race, religion, gender, ethnicity, or national origin.