一、公司如何解除无固定期限劳动合同？

劳动合同的解除分为法定解除和约定解除两种。

经劳动合同当事人协商一致，劳动合同可以解除。

劳动者有下列情形之一的，用人单位可以解除劳动合同：

(一)在试用期间被证明不符合录用条件的;

(二)严重违反劳动纪律或者用人单位规章制度的;

(三)严重失职，营私舞弊，对用人单位利益造成重大损害的;

(四)被依法追究刑事责任的。

有下列情形之一的，用人单位可以解除劳动合同，但是应当提前三十日以书面形式通知劳动者本人：

(一)劳动者患病或者非因工负伤，医疗期满后，不能从事原工作也不能从事由用人单位另行安排的工作的;

(二)劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作的;

(三)劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，经当事人协商不能就变更劳动合同达成协议的。

二、解除劳动合同的手续怎么办？

劳动者与用人单位的劳动关系解除后，劳动者与用人单位各应履行如下手续：

对于劳动者来说，解除劳动合同时应办理如下手续：

1、按劳动法规定的时间与要求，提前给用人单位发出书面解约通知。如正常情况下，劳动者提前解除劳动合同，应提前三十天书面通知用人单位。

2、进行工作、业务交接。

3、清理债权债务关系。

对于用人单位来说，除提前解约也需提前三十天通知外，还要注意办理如下手续：

1、及时结算工资、经济补偿金。

2、工作、业务的交接。

3、员工档案和社会保险关系的转移。

4、清理债权债务关系。

5、出具终止、解除劳动合同证明书，作为该劳动者按规定享受失业保险待遇和失业登记、求职登记的凭证。证明书应该写明劳动合同期限、终止或者解除日期、所担任的工作。如果劳动者要求，用人单位可在证明书中客观的说明解除劳动合同的原因。

用人单位要跟劳动者解除劳动合同的，必须跟劳动者进行协商，得到劳动者的同意后才可以解除劳动合同，并且还要支付给劳动者经济补偿金，补偿金的标准是按照劳动者工作的年限来确定数额，用人单位必须一次性付清。