the company need not be e-verified to sponsor H1.  Only if ur H1 got rejected and u need to apply OPT extension for 17 months, then the company should be e-verified at that moment to be eligible for your OPT extension.