不必履行无效的劳动合同。无效的劳动合同，从订立时起就没有法律约束力，任何一方当事人不得根据无效的劳动合同要求另一方履行或承担违约责任。对无效劳动合同的处理，既包括以返还财产方式将双方当事人的财产关系恢复到合同订立前的状态，也包括追究当事人的缔约责任，重点是追究当事人的缔约责任，缔约责任是根据双方当事人原缔约过错来确定的。只要存在缔约过错，无论是用人单位还是劳动者，均应对自己的的缔约过错承担相应责任，对用人单位一方承担缔约责任比较好掌握，这在《劳动法》第九十七条中有明文规定。

公司给员工解除劳动合同是合法的吗

公司解除劳动合同是否合法要看是否符合用人单位单方解除劳动合同的法定条件。若在试用期间被证明不符合录用条件的或严重违反用人单位的规章制度的；严重失职，营私舞弊，给用人单位造成重大损害的；又同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；被依法追究刑事责任的。有以上情形的，用人单位可以解除劳动合同。

《中华人民共和国劳动法》第九十七条由于用人单位的原因订立的无效合同，对劳动者造成损害的，应当承担赔偿责任。