劳动者和用人单位解除劳动关系，劳动者丢失了用人单位出具的解除劳动合同证明，原用人单位已经倒闭，劳动者可以通过原用人单位依法缴纳的社保证明和工资发放流水等证明劳动者和用人单位曾经的劳动关系，如果原单位不承认可以直接提起劳动仲裁。

《中华人民共和国劳动争议调解仲裁法》

第二条中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：

（一）因确认劳动关系发生的争议；

（二）因订立、履行、变更、解除和终止劳动合同发生的争议；

（三）因除名、辞退和辞职、离职发生的争议；

（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；

（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；

（六）法律、法规规定的其他劳动争议。

第二十七条劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。前款规定的仲裁时效，因当事人一方向对方当事人主张权利，或者向有关部门请求权利救济，或者对方当事人同意履行义务而中断。从中断时起，仲裁时效期间重新计算。因不可抗力或者有其他正当理由，当事人不能在本条第一款规定的仲裁时效期间申请仲裁的，仲裁时效中止。从中止时效的原因消除之日起，仲裁时效期间继续计算。劳动关系存续期间因拖欠劳动报酬发生争议的，劳动者申请仲裁不受本条第一款规定的仲裁时效期间的限制；但是，劳动关系终止的，应当自劳动关系终止之日起一年内提出。

所以如果公司突然倒闭，没办法解除劳动合同，就必须要劳动者准备好曾经的劳动合同，或者是相关的一系列证据，包括缴纳社保的证明，还有流水工资的证明，来证明和原来单位曾经存在着劳动关系，直接到劳动仲裁部门去提起劳动仲裁，要求解除劳动关系即可。

《中华人民共和国劳动争议调解仲裁法》：第一章　总则　　第二条　【适用范围】中华人民共和国境内的用人单位与劳动者发生的下列劳动争议，适用本法：\n（一）因确认劳动关系发生的争议；\n（二）因订立、履行、变更、解除和终止劳动合同发生的争议；\n（三）因除名、辞退和辞职、离职发生的争议；\n（四）因工作时间、休息休假、社会保险、福利、培训以及劳动保护发生的争议；\n（五）因劳动报酬、工伤医疗费、经济补偿或者赔偿金等发生的争议；\n（六）法律、法规规定的其他劳动争议。