What I have observed from E-verify in my state is that it only really affects new employees. If you have been with a company for a long time, they wont be checking you.. just the newest applicants. So if this E-verify thing is included and passed you better hold on to the job you have now for dear life and hope you dont ever get fired because finding a new job will be difficult.