一、证明存在事实上的劳动合同关系
根据劳动和社会保障部劳社部发[2005]12号关于“确立劳动关系有关事项的通知”第2条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
(一)工资支付凭证或记录(职工工资发放花名册)、缴纳各项社会保险费的记录；
(二)用人单位向劳动者发放的“工作证”、“服务证”等能够证明身份的证件；
(三)劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录；
(四)考勤记录；
(五)其他劳动者的证言等。
司法实践中，还可以用公司业务往来的文件，录音证据等来证明劳动关系。如果发生了劳动争议纠纷，建议劳动者首先搜集证据来证明与用人单位存在劳动关系。
二、连续工作24年，应当视为双方存在无固定期期限劳动合同。
〈劳动合同法〉第十四条：无固定期限劳动合同，是指用人单位与劳动者约定无确定终止时间的劳动合同。
用人单位与劳动者协商一致，可以订立无固定期限劳动合同。有下列情形之一，劳动者提出或者同意续订、订立劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同：
(一)劳动者在该用人单位连续工作满十年的;
用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为用人单位与劳动者已订立无固定期限劳动合同。
三、非法定情势下，非经法定程序，对无固定期限劳动合同者，不得随意解除合同。
〈劳动合同法〉第四十一条 有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：
(一)依照企业破产法规定进行重整的;
(二)生产经营发生严重困难的;
(三)企业转产、重大技术革新或经营方式调整，经变更劳动合同后，仍需裁减人员的;
(四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
裁减人员时，应当优先留用下列人员：
(一)与本单位订立较长期限的固定期限劳动合同的;
(二)与本单位订立无固定期限劳动合同的;
(三)家庭无其他就业人员，有需要扶养的老人或者未成年人的。
用人单位依照本条第一款规定裁减人员，在六个月内重新招用人员的，应当通知被裁减的人员，并在同等条件下优先招用被裁减的人员。
四、如果在本单位连续工作满十五年，且距法定退休年龄不足五年的，不得解除。
《劳动合同法》第四十二条规定： 劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
六、收集好证据，协商不成时，准备申请仲裁，坚决维护自己的合法权益。
1、《劳动争议调解仲裁法》第五条： 发生劳动争议，当事人不愿协商、协商不成或者达成和解协议后不履行的，可以向调解组织申请调解；不愿调解、调解不成或者达成调解协议后不履行的，可以向劳动争议仲裁委员会申请仲裁；对仲裁裁决不服的，除本法另有规定的外，可以向人民法院提起诉讼。
2、《劳动争议调解仲裁法》第六条 发生劳动争议，当事人对自己提出的主张，有责任提供证据。与争议事项有关的证据属于用人单位掌握管理的，用人单位应当提供；用人单位不提供的，应当承担不利后果。