Should I verify how long the company has been in business?

Yes. Longevity often reflects customer satisfaction, stability and consistent quality.