The director of the department of administration shall, in consultation with the office of veterans services, establish, by rules and regulations adopted in accordance with chapter 35 of Title 42, criteria to certify veteran-owned small business enterprises and maintain and update publicly accessible lists of veteran-owned small business enterprises that are certified by the department.