当公司破产且清算财产不足以缴纳欠缴的社保时，劳动者可以采取以下措施来维护自身的合法权益：

首先，了解社保缴纳与破产清算情况：

• 向当地社保机构查询自己的社保缴纳情况，明确欠费时长、金额等具体信息。
• 关注原单位破产清算的进展，特别是社保债权的申报和清偿情况，这可以通过法院公告、破产管理人信息公开渠道等途径获取。

接下来，依法追缴社保费用：

• 根据《中华人民共和国企业破产法》的相关规定，破产企业在清偿破产费用和共益债务后，应优先清偿欠缴的职工社保费用。
• 向破产企业的清算组或法院提交申请，要求追缴欠缴的社保费用，并提供相关证明材料，如劳动合同、社保缴纳记录等。

若破产财产不足以清偿全部欠费，社保费用的清偿顺序与补缴将按照法律规定进行：

• 在破产清算中，职工个人账户的基本养老保险、基本医疗保险费用具有优先受偿权。
• 若破产财产足以清偿欠费，社保部门会完成补缴；若不足，则按清偿顺序处理，劳动者个人一般无需承担未足额补缴的部分。政府相关部门会从破产财产中优先拨付资金，以确保劳动者的社保权益不受损害。

此外，劳动者还可以考虑自行补缴社保作为备选方案：

• 咨询当地社保机构了解补缴政策、流程及所需材料。
• 按照政策要求自行补缴社保，以确保社保权益的连续性。

同时，社保关系转移与续缴也是重要步骤：

• 企业破产程序终结后，需按规定办理社保关系转移手续。
• 找到新工作后，由新单位继续缴纳社保；暂无工作时，可按灵活就业人员身份继续缴纳养老和医疗保险。

在追缴或补缴社保过程中，如果遇到困难或者对社保部门的处理方式有异议，寻求法律救济与政策支持是必要的：

• 向当地劳动监察部门投诉原单位欠缴社保的情况，要求其采取相应措施。
• 对社保部门在破产清算中的处理方式或结果有异议时，可依法申请行政复议或提起行政诉讼。
• 留意当地政府针对破产企业职工社保问题的扶持政策，并及时申请相关补贴或简化转移接续手续等支持。

最后，如果劳动者在追缴或补缴社保过程中遇到复杂的法律问题或需要专业帮助，寻求法律援助是一个很好的选择。法律援助机构可以提供法律咨询、代理诉讼等服务，帮助劳动者更好地维护自身的合法权益。