单位非法解除劳动合同的认定是一个涉及多个方面的复杂问题，需要综合考虑解除的理由、程序以及是否存在歧视或不公平待遇等因素。以下是对如何认定单位非法解除劳动合同的详细解答：
一、解除理由是否合法
过错性辞退：
- 用人单位仅在劳动者存在《劳动合同法》第39条规定的严重过错时，方可解除劳动合同。例如，劳动者在试用期间不符合录用条件、严重违反用人单位的规章制度等。若劳动者未达到这些规定的严重程度，单位解除劳动合同则属于违法。
无过错性辞退：
- 用人单位需满足《劳动合同法》第40条规定的条件，如劳动者患病或者非因工负伤、不能胜任工作等，并且需要提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，方可解除劳动合同。若未满足这些条件即解除，则为违法。
经济性裁员：
- 用人单位需符合《劳动合同法》第41条规定的情形，如企业破产法规定进行重整、生产经营发生严重困难等，并且需要履行严格的程序和报告义务。若违反规定进行裁员，则构成违法解除。
二、解除程序是否合法
通知工会：
- 根据《劳动合同法》第43条，用人单位单方解除劳动合同，应当事先将理由通知工会，并研究工会的意见。若用人单位未通知工会即解除，则程序违法。
送达解除通知：
- 用人单位必须向劳动者送达书面解除劳动合同的通知。若仅口头告知或无书面通知，均不符合法律规定。
三、是否存在歧视或不公平待遇
- 若用人单位因员工的性别、年龄、种族、宗教信仰、国籍、残疾等非法因素解除劳动合同，或恶意降低工资、调整岗位等不公平待遇后解除，均属于非法解除。
四、其他违法行为
- 如用人单位以欺诈、胁迫手段迫使员工签订不公平合同后解除，或未依法签订劳动合同、缴纳社会保险费等导致解除，亦属于非法。
五、认定的证据和途径
相关证据：
- 劳动合同、规章制度文本、解除通知、工会意见、劳动行政部门报告等。
- 工作表现记录、医疗诊断证明、工资支付记录等，以证明劳动者的工作情况、健康状况以及工资支付情况等。
认定途径：
- 员工认为单位非法解除劳动合同的，可向劳动争议仲裁委员会申请仲裁。
- 对仲裁裁决不服的，可向人民法院提起诉讼，以维护自己的合法权益。
综上所述，单位非法解除劳动合同的认定是一个综合考量多方面因素的过程。员工在面临此类问题时，应积极收集证据，并通过法律途径来维护自己的合法权益。