法律分析：一、劳动者被非法解雇应该怎么维权
(一)有权要求延续合同。
由上可知，只要在单位“连续工作满十五年，且距法定退休年龄不足五年的”，即使劳动合同已届期满，劳动都有权提出将劳动合同延期至退休。所以本案中单位无权与之终止劳动关系，沈先生也有权要求单位为其续约。
(二)非法解雇得到相应赔偿。
1、经济补偿金
参考《劳动合同法》第四十七条的规定：“经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。”公司单方面提出解雇，属于非法解雇，应按工作每满一年发给相当于一个月工资的标准，支付经济补偿金(最高不超过12个月)。
另外，在《劳动合同法》第八十七条中对用人单位非法解雇的行为还规定：“用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。”
2、代通知金
另外，如果劳动单位提前三十天以书面形式通知解雇员工，劳动者有权向公司主张1个月工资的经济补偿金。
解雇指员工与组织的雇佣关系的非自愿性终止。解雇往往是组织主导型的，由于员工个人方面的原因导致的雇佣关系的解除。在我国国有企业和集体企业中，也称为开除。
二、劳动者被非法解雇如何举证
(一)劳动者与单位之间存在劳动关系
劳动者首先应该证明劳动者与单位之间存在劳动关系，在用人单位不与劳动者签订劳动合同的情况下，劳动者要想证明存在劳动关系可以采用下面几个证据：
1、社会保险记录
社会保险缴费记录是证明存在劳动关系的一个强有力的证据。
2、工资发放记录
如盖章的工资条，工资卡的银行记录。
3、胸卡、门禁卡。
4、房贷收入，缴税证明可以以买房买车贷款为由让公司开据收入证明。
5、考勤卡最好原件，且有公司的公章之类的。
6、代表公司签署的商业合同，文件，以及授权书等;最好有原件。
(二)劳动者确实被辞退
有一些用人单位在辞退劳动者时，手续简单，口头通知，邮件通知，或者帖出辞退公告，不向劳动者出具书面通知。遇到上述情形，只要用人单位否认，劳动者手中没有证据能够证明辞退事实的发生，败诉几乎成为定局。
在用人单位明确拒绝向劳动者出具书面辞退证明的情形之下，劳动者如何获取有力的证据，保护自己的利益呢?结合笔者多年的经历，提出几种可以借鉴的方法：
1、录音。在和用人单位交涉离职过程中，进行一下录音，以证明辞退事实的发生及单位的拒不出具辞退证明的事实。我们办理的许多案子，就利用这种证据达到了胜诉的目的。
2、先办理交接，在交接文件中将被单位辞退的事实注明。
3、要求单位安排工作，继续上班，在遭到强制拒绝时，可以要求物业或者110来解决争端，以留下相关证据。
4、发敦促函要求用人单位继续履行合同，安排工作，发放工资并缴纳社保等。
5、在用人单位作出辞退决定后，立刻采取向劳动部门举报或者仲裁行动，以行动来证明公司主张的自动离职的主张。
(三)工资收入
劳动者辞退案一般要求经济补偿或者赔偿，工资收入是自己要求经济补偿的基数依据，劳动者应该举证证明自己的收入，一般可以采用劳动合同，工资卡，工资条，工资证明等。
(四)工作年限
计算经济补偿或者赔偿另一个计算依据就是工作年限，劳动者应该首先证明自己的工作年限。一般可以采用劳动合同，工资卡，工资条，社会保险缴纳历史等。当劳动者手里缺乏相关的证据，而用人单位不做真实的陈述的时候，劳动者应该具备一定的质证常识和庭审技巧，迫使对方拿出对自己有利的证据，这一点非常重要。
用人单位解雇劳动者的情况如果不属于法定的可解除劳动合同的情况，那么单位就应该向被解雇的劳动者支付经济补偿金。而作为劳动者，如果您被单位非法辞退，要注意及时向单位主张经济补偿金。如果单位拒绝，您可以据此申请劳动仲裁。
法律依据：《中华人民共和国劳动合同法》第四十一条规定
有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。
(1)依照企业破产法规定进行重整的；
(2)生产经营发生严重困难的；
(3)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
(4)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
