All agencies of the Commonwealth shall be enrolled in the E-Verify program by December 1, 2012; and on and after December 1, 2012, use the E-Verify program for each newly hired employee who is to perform work within the Commonwealth.
Va. Code § 40.1-11.2