可以提供证据证明原来单位倒闭的事实，比如该公司已经注销或者吊销的证据，证明合同一方的主体已经不存在，原来的合同已经不可能履行，就能解除劳动合同。建议先协商，协商不成，可以搜集证据，去劳动监察部门投诉，或者申请劳动仲裁。公司还需要赔偿劳动者经济损失，依据《劳动合同法》的相关规定，公司注销后既不为劳动者办理终止手续也不办理续签劳动合同形成事实劳动关系后，由此给劳动者造成损失的，该用人单位应当依法承担相应的经济赔偿责任。