当原单位倒闭时，要证明与原单位存在劳动关系，确实可能会面临一些挑战，但并非无法可循。以下是一些建议，希望能帮助您有效证明劳动关系：
一、理应由劳动者持有的证据
劳动合同：这是最直接且有力的证据。如果原单位在用工期间与您签订了劳动合同，并且您手中保留有这份合同，那么它将是证明劳动关系的关键。
录用通知书或通知函：在入职时，原单位可能向您发送了录用通知书或通知函，这些文件也可以作为证明劳动关系的辅助材料。
二、留存在用人单位工作的证据
考勤记录：如果原单位有考勤制度，并且您能获取到相关的考勤记录（如打卡记录、签到表等），这些都可以作为证明您在该单位工作的证据。但需要注意的是，由于这些记录通常由原单位保存，您可能需要通过法律途径（如申请劳动仲裁或诉讼）来获取。
工作邮件或聊天记录：如果您在工作中与原单位的同事或上级有工作邮件或聊天记录，这些也可以作为证明劳动关系的证据。为了确保这些电子证据的有效性，建议您通过公证的方式对它们进行诉前证据保全。
工作证、出入证等：如果您在原单位工作期间有发放工作证、出入证等证件，这些也可以作为证明您在该单位工作的辅助材料。
三、第三方保留的证据
工资支付记录：银行转账记录、工资条等都可以作为证明您与原单位存在劳动关系的证据。即使原单位倒闭，这些记录通常仍然可以通过银行或相关机构获取。
社会保险缴费记录：如果您在原单位工作期间缴纳了社会保险，那么社会保险缴费记录也是证明劳动关系的重要证据。您可以通过社保部门查询并打印这些记录。
个人所得税申报记录：如果您在原单位工作期间有缴纳个人所得税，那么个人所得税申报记录也可以作为证明劳动关系的辅助材料。
四、其他可能的证据
工作成果或项目记录：如果您在原单位工作期间参与了某些项目或完成了某些工作成果，这些记录或成果也可以作为证明您与该单位存在劳动关系的证据。
同事或客户的证言：如果可能的话，您可以联系原单位的同事或客户，请求他们提供证言来证明您与该单位存在劳动关系。
五、注意事项
希望以上建议能对您有所帮助。如果您在证明劳动关系的过程中遇到任何困难或疑问，建议咨询专业的法律人士或劳动仲裁机构以获取更具体的帮助和指导。