公司电话通知解除合同，没有理由。 合同没有到期，我该怎么办？

《中华人民共和国劳动合同法》第四十二条规定：劳动者有下列情形之一的用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：　　
(一)从事接触职业病危害作业的劳动者未进行离岗前职业健康检查。或者疑似职业病人在诊断或者医学观察期间的。
(二)在本单位患职业病或者因为因工负伤并被确认丧失或部分丧失劳动能力的。
(三)患病或者非因工负伤，在规定的医疗期内的。
(四)女职工在孕期、产期、哺乳期的。
(五)在本单位连续工作满十五年，且距法定退休年龄不足五年的。
(六)法律、行政法规规定的其它情形。　　第一项包括两类劳动者：一是未进行离岗前职业健康检查的从事接触职业病危害作业的劳动者;二是在诊断期间或者在医学观察期间的疑似职业病病人。　　第二项包括两层含义：一是劳动者在本单位患职业病或者因工负伤;二是劳动者被确认丧失或者部分丧失劳动能力。职业病是指劳动者在劳动过程中受职业危害因素的影响而导致的疾病。因工负伤是指工伤，是根据《工伤保险条例》规定的应当被认定为工伤的情形和视同工伤的情形。　　第三项规定的医疗期是指职工因患病或者非因工负伤停止工作治病休息不得解除劳动合同的期限。医疗期一般在3-24个月。根据职工实际参加工作的年限和在本单位的工作年限而有所不同。　　第四项是指女职工在三期内不得解除劳动合同的规定。　　第五项的连续工作满15年与距法定退休年龄不足5年，系两个条件缺一不可。　　第六项指除《劳动合同法》之外，如有其它法律、行政法规定，在某种情形下，用人单位不得根据《劳动合同法》第四十条、第四十一条的规定解除劳动合同，也应按照该法律或者行政法规的规定执行。　　出现上述任意一种情形，用人单位都不得依照《劳动合同法》第四十条、第四十一条的规定解除劳动合同。但是，用人单位依照《劳动合同法》第三十九条解除劳动合同即劳动者有主观方面的过失时，不受本条限制。

根据《合同法》的相关规定，解除汽车租赁合同可分为两种情况：一种是双方协商解除合同，另一种是单方解除合同。当事人单方解除合同是法律或者合同赋予该方当事人的解除权，适用于一方当事人严重违约和不可抗力造成合同不能履行的情况。
除了当事人单方解除合同的情形外，其他情形解除合同则须由双方协商一致。只要不违背法律规定或者社会公共利益，双方可以随时经过协商解除其合同，这同样体现了合同自由的原则。

主张解除合同，应当通知对方。合同自通知到达对方时解除。对方有异议的，可以请求人民法院或者仲裁机构确认合同的效力。