用人单位违法解除劳动合同，劳动者可以通过以下途径维权：

与用人单位协商：可以先尝试与用人单位直接沟通，明确指出其解除劳动合同的行为违法，要求其恢复劳动关系或者支付相应的赔偿金。协商过程中要注意保留相关证据，如书面记录、邮件、聊天记录、会议纪要等。
寻求工会帮助：劳动者可向企业工会或地方工会组织反映情况，工会有权代表劳动者与企业进行协商，要求企业纠正违法解除行为。若协商不成，工会可支持劳动者依法申请仲裁或提起诉讼。
向劳动行政部门投诉：劳动者可以向劳动行政部门投诉，由劳动行政部门责令用人单位改正违法行为。例如，用人单位未按照法定程序解除劳动合同，劳动行政部门可责令其补正相关程序。
申请劳动仲裁：劳动争议处理实行一裁两审制度，劳动仲裁程序必须前置。劳动者可在被违法解除劳动合同后一年内，向用人单位所在地或者劳动合同履行地的劳动人事争议仲裁委员会提出仲裁请求。仲裁委员会会开庭审理案件，根据双方提交的证据和相关法律法规作出裁决。
提起诉讼：如果劳动者对劳动仲裁的结果不服，可以在收到仲裁裁决书之日起 15 日内向有管辖权的人民法院提起诉讼。法院会对案件进行重新审理，最终作出判决。

在维权过程中，劳动者要注意收集和保留相关证据，如劳动合同、工资条、工作证、考勤记录、解除劳动合同通知书、与用人单位沟通的记录等，以支持自己的诉求。同时，要了解相关法律法规，明确自己的权益范围，依法合理维权。