also, does company needs to be e-verified, if I get H-1 approved without OPT extension..

To my understanding, company only needs to be e-verified for OPT extension to 29 months.