用人单位违法解除或终止劳动合同的证据主要包括劳动合同、解除或终止劳动合同的通知、工资支付记录、工作记录以及证人证言等。

一. 劳动合同

• 劳动合同是证明劳动者与用人单位之间存在劳动关系的基础证据。劳动合同中应明确约定合同的期限、工作内容、工作地点、劳动报酬等关键条款。
• 例如，劳动合同中明确约定合同期限为三年，但用人单位在合同期限内无故解除劳动合同，则该劳动合同就是证明用人单位违法解除的重要证据。

二. 解除或终止劳动合同的通知

• 用人单位在解除或终止劳动合同时，应向劳动者出具书面的解除或终止劳动合同通知。该通知中应载明解除或终止的原因、时间等关键信息。
• 如果用人单位未按照法律规定的原因或程序解除或终止劳动合同，该通知就能作为证明用人单位违法的证据。

三. 工资支付记录

• 工资支付记录是证明用人单位是否按时足额支付劳动者劳动报酬的重要证据。如果用人单位在解除或终止劳动合同前存在拖欠工资的行为，那么工资支付记录就能证明用人单位的违法行为。
• 例如，工资支付记录显示用人单位在解除劳动合同前的最后一个月未支付工资，这就是证明用人单位违法的重要证据。

四. 工作记录

• 工作记录包括考勤记录、工作任务完成情况记录等，能够证明劳动者在用人单位的工作表现以及用人单位对劳动者的管理情况。
• 如果用人单位以劳动者不符合录用条件或工作要求为由解除或终止劳动合同，但工作记录显示劳动者表现良好，那么工作记录就能作为反驳用人单位主张的证据。

五. 证人证言

• 证人证言是指与案件有关的证人所作出的陈述。在用人单位违法解除或终止劳动合同的案件中，同事、上级或下级等可能作为证人，提供关于劳动合同解除或终止过程的证言。
• 例如，同事证言证明用人单位在解除劳动合同时未按照法律规定的程序进行，或者上级证言证明劳动者的工作表现符合用人单位的要求，这些证言都能作为证明用人单位违法的证据。

综上所述，劳动者在面临用人单位违法解除或终止劳动合同时，应尽可能收集上述证据，以维护自己的合法权益。如有进一步需要，您可以继续咨询我。