What company should you go through for homeowners insurance with bad credit?

That really depends on what state your in and what companies in your state will offer a non-credit scored Home Insurance Policy.

You may have to find a Surplus Lines Insurer in your state to find coverage as most standard Home Insurers will require an acceptable credit score to qualify for their programs.

I know "Van Wagoner Insurance Companies" a surplus lines insurer offers Non-Credit Scored home insurance Policies in Texas, Oklahoma and Arkansas and possibly some other States.