公司设立失败，发起人应对设立阶段产生的债务承担连带责任。根据《最高人民法院关于适用<中华人民共和国公司法>若干问题的规定（三）》第四条，公司因故未成立，债权人请求全体或者部分发起人对设立公司行为所产生的费用和债务承担连带清偿责任的，人民法院应予支持。部分发起人承担责任后，可以按照约定的责任承担比例向其他发起人追偿；没有约定责任承担比例的，按照约定的出资比例追偿；没有约定出资比例的，按照均等份额追偿。发起人之间类似于合伙关系。因此，在发起设立公司时，发起人协议至关重要，应明确约定设立费用、债务分担、风险承担等条款。