Listen! First, you can check the e-verification status of your employer online. As far as I know, most schools are e-verified. Even if it is not e-verified, its free to join for them. Get that job, work for couple months, develop good relationship with your supervisor/coworkers. Later, request them to join e-verification program, explain your situation. There are nice and understanding people out there.
Good luck