可以结合《劳动合同法》、《劳动合同法实施条例》等法律的规定，来认定非法解除劳动关系的行为。具体来说，若是单位在满足以下条件下，与职员解除劳动关系是合法的，若是违反《劳动合同法》规定的条件、程序，用人单位可以与劳动者解除固定期限劳动合同、无固定期限劳动合同或者以完成一定工作任务为期限的劳动合同就违法了：

(一)用人单位与劳动者协商一致的；

(二)劳动者在试用期间被证明不符合录用条件的；

(三)劳动者严重违反用人单位的规章制度的；

(四)劳动者严重失职，营私舞弊，给用人单位造成重大损害的；

(五)劳动者同时与其他用人单位建立劳动关系，给完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的；

(六)劳动者以欺诈、胁迫的手段或者乘人之危，使用人单位在违背真实意思的情况下订立或者变更劳动合同的；

(七)劳动者被依法追究刑事责任的；

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

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

(十)劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的；

(十一)用人单位依照《企业破产法》规定进行重整的；

(十二)用人单位生产经营发生严重困难的；

(十三)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；(十四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。

一、劳动关系解除后，公司不出具终止劳动合同证明怎么办？

1、如果公司拒不出具解除劳动合同可以到劳动部门投诉。

2、用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。违犯规定的，劳动者可以向劳动监察部门申诉控告。

用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

3、用人单位在终止或者解除劳动合同时拒不向职工出具终止或者解除劳动关系证明，导致职工无法享受社会保险待遇的，用人单位应当依法承担赔偿责任。