A contract for services valued in excess of $50,000 must require certification from the vendor and any subcontractors that, as of the date services on behalf of the state of Minnesota will be performed, the vendor and all subcontractors have implemented or are in the process of implementing the federal E-Verify program for all newly hired employees in the United States who will perform work on behalf of the state of Minnesota. This section does not apply to contracts entered into by the:

(1) State Board of Investment; or

(2) the Office of Higher Education for contracts related to credit reporting services if the office certifies that those services cannot be reasonably obtained if this section applies.