What should you do if the insurance company won't pay for damage because they said your roof was on wrong?

Coverage depends on what caused the damage and when the damage occurred.

If a covered peril like wind or hail caused the damage to your roof and your policy was in force at the time of the occurrance, then your policy should cover the loss. It would not matter if the roof was "put on wrong" to begin with.