For a company to get e-verified its less than an hour work. They just have to provide some information and answer some questionnaire  that is listed in the e verification registration page. I requested my boss and they e-verified their company the next morning. It only depends on whether your company wants to be e-verified or not.