用人单位终止劳动合同的合法性认定依据主要基于《中华人民共和国劳动合同法》的相关规定，具体可以从以下几个方面进行认定：
协商解除的合法性：
- 结论：用人单位与劳动者协商一致，可以解除劳动合同，这是合法解除的一种情形。
- 法律依据：根据《劳动合同法》第三十六条，双方需就解除劳动合同的相关事项（如工作交接、经济补偿等）达成共识，并通常以书面形式明确约定。
- 详细说明：协商解除是基于双方自愿的协议，没有强制性的法定条件，只要双方意思表示真实，且不违反法律、行政法规的强制性规定，即为合法。
过错性辞退的合法性：
- 结论：劳动者存在过错时，用人单位可以解除劳动合同且无需提前通知或支付经济补偿，这也是合法解除的一种情形。
- 法律依据：根据《劳动合同法》第三十九条，具体情形包括在试用期间被证明不符合录用条件、严重违反用人单位的规章制度、严重失职或营私舞弊给用人单位造成重大损害等。
- 详细说明：用人单位在行使过错性辞退权时，必须确保劳动者的过错行为确实存在，且符合法律规定的情形。同时，用人单位应保留相关证据，如考核记录、规章制度、损失证明等，以证明其辞退行为的合法性。
非过错性辞退的合法性：
- 结论：非劳动者过错情况下，用人单位需提前通知或支付代通知金，并可能需要支付经济补偿后解除劳动合同，这同样属于合法解除的范畴。
- 法律依据：根据《劳动合同法》第四十条，具体情形包括劳动者患病或非因工负伤医疗期满后不能从事原工作、劳动者不能胜任工作经培训或调岗后仍不能胜任、劳动合同订立时的客观情况发生重大变化导致合同无法履行等。
- 详细说明：用人单位在行使非过错性辞退权时，必须确保符合法律规定的情形，并履行相应的程序和义务，如提前通知、支付经济补偿等。同时，用人单位应与劳动者进行充分沟通，尽量协商达成一致意见。
经济性裁员的合法性：
- 结论：在特定经济情况下，用人单位可以依法裁减人员，但需提前向工会或全体职工说明情况，听取意见，并向劳动行政部门报告，这也是合法解除的一种方式。
- 法律依据：根据《劳动合同法》第四十一条，具体情形包括企业破产法规定的重整、生产经营发生严重困难、企业转产或重大技术革新等。
- 详细说明：用人单位在行使经济性裁员权时，必须确保符合法律规定的情形，并履行相应的程序和义务。同时，裁减人员时，应优先留用特定人员，如长期合同工、无固定期限合同工及家庭有特殊困难者。
不得解除劳动合同的情形：
- 结论：在特定情形下，用人单位不得依据《劳动合同法》第四十条、第四十一条的规定解除劳动合同，这是对劳动者权益的特殊保护。
- 法律依据：根据《劳动合同法》第四十二条，具体情形包括从事接触职业病危害作业的劳动者未进行离岗前职业健康检查、在本单位患职业病或因工负伤并被确认丧失或部分丧失劳动能力、患病或非因工负伤在规定的医疗期内等。
- 详细说明：用人单位在解除劳动合同时，必须严格审查劳动者的情形，确保不违反法律规定的不得解除劳动合同的情形。否则，用人单位的解除行为将被认定为违法，并可能承担相应的法律责任。
总结与建议：
用人单位在终止劳动合同时，必须严格遵守《劳动合同法》的各项规定，确保解除行为的合法性。同时，用人单位应建立健全的规章制度和考核机制，保留相关证据，以证明其解除行为的合法性和合理性。对于劳动者而言，如果认为用人单位的解除行为违法，可以依法向劳动争议仲裁委员会申请仲裁或向人民法院提起诉讼，维护自己的合法权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。