公司突然倒闭劳动者可以通过原来的缴纳社保证明来证明和原公司曾经存在着劳动关系并且以此为证据要求解除劳动合同,如果原单位不承认当事人双方存在着劳动关系,那么劳动者可以准备好证据,直接发起劳动仲裁。根据法律规定,劳动争议申请仲裁的时效期间为一年。