The e-verify process is very easy and if you have incorporated your startup you can go ahead and do the e-verification yourself. Keep in mind that you are employee of your own company, so as long as the company is registered you should not have the 90 day unemployment problem.