当您所在的公司破产且没有给您出具解除劳动合同证明时，这确实是一个比较棘手的问题，但您仍然可以通过一系列步骤来维护自己的合法权益。以下是一份详细且深入的指南，希望能帮助到您：
一、明确劳动合同状态与破产程序进展
首先，您需要明确的是，根据《中华人民共和国劳动合同法》的相关规定，当用人单位被依法宣告破产时，劳动合同即终止。这意味着，即使没有书面的解除劳动合同证明，您的劳动关系也因为公司的破产而法定结束了。为了更全面地了解情况，您可以通过当地法院公告、政府相关部门网站等渠道，查询公司破产清算的具体进展，包括破产管理人的成立等信息。
二、积极主张您的相关权益
经济补偿金：由于劳动合同因公司破产而终止，您有权要求公司支付经济补偿金。经济补偿金的计算方式通常是每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。这里的月工资指的是您劳动合同解除或终止前十二个月的平均工资。
工资与社保：在公司破产清算的过程中，职工的工资、医疗、伤残补助、抚恤费用以及社保等是需要优先清偿的。您应该督促破产管理人核实并支付拖欠的工资，同时补缴社保费用。
参与破产财产分配：作为债权人之一，您有权参与公司破产财产的分配，以获得您应得的利益。
三、留存证据与办理必要手续
提出开具证明要求：尽管公司已经破产，但您仍然有权向破产管理人提出开具解除劳动合同证明的请求。这份证明对于您后续求职、领取失业保险金等都是非常重要的凭证，因此请务必妥善保存原件。
留存劳动关系证据：为了以防万一，您应该保留好与公司存在劳动关系的各种证据，如劳动合同、工资条、工作证、考勤记录以及同事证言等。这些证据在后续可能出现的法律纠纷中将会起到关键作用。
四、寻求法律帮助与采取法律行动
向劳动监察部门投诉：如果您与破产管理人沟通无果，或者认为自己的权益没有得到充分保障，您可以向当地劳动监察部门投诉，反映情况并要求他们进行处理。
申请劳动仲裁或提起诉讼：在必要时，您还可以考虑申请劳动仲裁或提起诉讼来维护自己的合法权益。不过，在采取这一步骤之前，请务必注意仲裁时效和诉讼时效的问题，并准备好相关的证据材料。
综上所述，当公司破产且没有给您出具解除劳动合同证明时，您应该通过了解破产程序进展、主张相关权益、留存证据与办理手续以及寻求法律帮助与采取法律行动等途径来维护自己的合法权益。希望这份指南能够对您有所帮助。