一、公司非法解除劳动合同要如何赔偿?
1，用人单位没有合法的事实和理由，直接单方解除劳动合同。劳动者可以要求支付双倍的经济补偿金或要求继续履行劳动合同
2，根据《中华人民共和国劳动合同法》第四十八条的规定，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
3，《中华人民共和国劳动合同法》第八十七条 用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
4，因此，并不是用人单位支付双倍经济补偿金后就可以随意解除劳动合同，劳动者有权选择要求继续履行还是支付双倍经济补偿金。
二、举证
用人单位预告通知解除劳动合同，也称非过失性解除劳动合同，是指劳动者本身并不存在过失，但是由于存在特定情况，用人单位可以解除劳动合同。
(一)劳动者患病或者非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作的;
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;
(三)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同达成协议的。
用人单位预告通知解除劳动合同，有以下一些举证责任问题：
劳动者患病或者非因工负伤，在医疗期满后仍不能从事原工作，也不能从事用人单位另行安排的工作，则用人单位可以解除劳动合同。这里需要注意的是，医疗期满后，劳动者不能从事原来的工作的，用人单位仍不能解除劳动合同，只有用人单位为劳动者另行安排工作，劳动者仍然不能胜任的，用人单位才可以解除劳动合同。《企业职工患病或非因工负伤医疗期的规定》以及原劳动部《关于贯彻执行〈劳动法〉若干问题的解释》中都规定，请长病假的职工在医疗期满后，能从事原工作的，可以继续履行劳动合同;医疗期满后仍不能从事原工作也不能从事由单位另行安排的工作的，由劳动鉴定委员会参照工伤与职业病致残程度鉴定标准进行劳动能力鉴定。被鉴定为一至四级的，应当退出劳动岗位，解除劳动关系，办理因病或非因工负伤退休退职手续，享受相应的退休退职待遇;被鉴定为五至十级的，用人单位可以解除劳动合同，并按规定支付经济补偿金和医疗补助费。这就意味着，医疗期届满后，企业需要证明劳动者不能从事原来到工作，需要经过劳动能力鉴定这道程序。
近几年中，我们国家的劳动者的法律意识也在不断的提高，公民也都会选择通过签订劳动合同来维护和保障自己的权益，其中也需要双方规定劳动合同的期限，如果在确认了工作关系后，用人单位拒绝与劳动者签订劳动合同，也是需要每个月支付双倍工资来当做经济赔偿新。
延伸阅读：
原单位解除劳动关系证明书是怎样的
原单位未解除劳动关系能否入职新单位
用人单位与劳动者可以怎样解除劳动关系
