债权人丧失诉讼时效，连带保证人并不一定无效。具体分析如下：

1. 连带保证责任的性质：

   • 连带保证责任意味着债权人在债务人不履行到期债务时，可以直接请求保证人在其保证范围内承担保证责任。

2. 诉讼时效与连带保证责任的关系：

   • 根据《最高人民法院关于审理民事案件适用诉讼时效制度若干问题的规定》第十八条，主债务诉讼时效期间届满，保证人享有主债务人的诉讼时效抗辩权。如果保证人未主张诉讼时效抗辩权而承担了保证责任，之后向主债务人行使追偿权的，人民法院不予支持，除非主债务人同意给付。
   • 这意味着，即使债权人丧失了对主债务人的诉讼时效，连带保证人仍然可能承担保证责任，但其后续向主债务人追偿的权利可能会受到限制。

3. 诉讼时效中断的情形：

   • 根据《中华人民共和国民法典》第一百九十五条，权利人向义务人提出履行请求是诉讼时效中断的情形之一。在连带保证责任中，债权人向连带保证人主张债权，即视为向义务人提出了履行请求，这会导致对保证人的诉讼时效中断，同时也可能导致主债务的诉讼时效中断（因为连带保证人与债务人承担连带责任）。

4. 实际法律后果：

   • 如果债权人丧失了对主债务人的诉讼时效，但连带保证人未主张诉讼时效抗辩权，债权人仍然可以要求连带保证人承担保证责任。
   • 连带保证人在承担保证责任后，如果主债务人不同意给付，保证人可能面临无法向主债务人追偿的风险。

综上所述，债权人丧失诉讼时效并不意味着连带保证人一定无效。连带保证人仍然可能承担保证责任，但其后续的权利保护会受到一定影响。因此，在实际操作中，债权人应尽量避免丧失诉讼时效，以维护自身的合法权益；而连带保证人在承担保证责任前，也应仔细审查主债务的诉讼时效状态，以规避潜在的法律风险。如果您有进一步的法律问题或需要更详细的法律咨询，请直接向我提问。