As well as being the definitive source of state insurance regulations, you state insurance commissionaire may the best sources for company and agent licensing information, agent recommendations and fraud alerts.
You may be able to ask your state insurance department specific questions about a provider:
Whether or not the company is [...]
The National Association of Insurance Commisioners maintains a database of insurance company information, including the number of complaints a given company has received. The graph depicts the relative number of complaints compared to a national average of 1.0.
There’s plenty of other insurance company data including licensing and financial information available at the NAIC site.