My house isn't repaired yet from a fire. Travelers is not renewing. Where do we get new home insurance with no home to insure? 
This one is a bit challenging but your best option may be to go with a Course of Construction policy , otherwise known as a builders risk . I would find a local independent agent who deals with these types of policies . He can asses you are on the re-build and determine and how to place your insurance . After the home is completed you can go back to a homeowners policy again . 