Citizenship verification laws already exist. They are ignored and have been for decades. As a hiring manage long ago, I was required to collect much info and documentation for any new hire. These requirements are no longer adhered to. The IRS had their forms and other agencies had theirs.
That’s why we fill out I9 forms. Now, you can assess large fines for companies who fail to produce I9’s for all their employees and maybe even prison time.