一、无固定期限劳动合同公司如何解除
劳动合同的解除分为法定解除和约定解除两种。
根据《中华人民共和国劳动法》第二十四条 经劳动合同当事人协商一致，劳动合同可以解除。
第二十五条 劳动者有下列情形之一的，用人单位可以解除劳动合同：
(一)在试用期间被证明不符合录用条件的;
(二)严重违反劳动纪律或者用人单位规章制度的;
(三)严重失职，营私舞弊，对用人单位利益造成重大损害的;
(四)被依法追究刑事责任的。
第二十六条 有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：
(一)劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的;
(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;
(三)劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。
二、解除劳动合同的手续怎么办
劳动者与用人单位的劳动关系解除后，劳动者与用人单位各应履行如下手续：
对于劳动者来说，解除劳动合同时应办理如下手续：
1、按劳动法规定的时间与要求，提前给用人单位发出书面解约通知。如正常情况下，劳动者提前解除劳动合同，应提前三十天书面通知用人单位。
2、进行工作、业务交接。
3、清理债权债务关系。
对于用人单位来说，除提前解约也需提前三十天通知外，还要注意办理如下手续：
1、及时结算工资、经济补偿金。
2、工作、业务的交接。
3、员工档案和社会保险关系的转移。
4、清理债权债务关系。
5、出具终止、解除劳动合同证明书，作为该劳动者按规定享受失业保险待遇和失业登记、求职登记的凭证。证明书应该写明劳动合同期限、终止或者解除日期、所担任的工作。如果劳动者要求，用人单位可在证明书中客观的说明解除劳动合同的原因。
