单位违法解除劳动合同且不给解除劳动合同通知书，劳动者可以通过以下途径来维护自身合法权益：

1. 明确法律依据与单位义务

   • 根据《中华人民共和国劳动合同法》第五十条，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。这是用人单位的法定义务，拒不出具即构成违法。

2. 与单位友好协商

   • 首先，尝试与单位的人力资源部门或相关负责人进行友好沟通，明确指出法律规定及出具解除劳动合同证明的重要性，要求单位尽快履行义务。
   • 保留沟通记录，如邮件、短信、微信聊天记录等，这些将作为后续维权的证据。

3. 向劳动行政部门投诉

   • 若协商无果，劳动者可以向当地劳动行政部门（如劳动监察大队）投诉。
   • 投诉时，需提交身份证明、劳动关系证明材料（如劳动合同、工资条、工作证等）及沟通记录等证据。
   • 劳动行政部门将调查核实情况，并责令单位限期改正。若单位拒不改正，劳动行政部门可依法对其进行处罚。

4. 申请劳动仲裁

   • 若劳动监察部门的处理未能满足需求，或单位拒绝配合，劳动者可以向有管辖权的劳动争议仲裁委员会申请仲裁。
   • 仲裁申请需提交仲裁申请书及相关证据材料，包括劳动关系证明、沟通记录、损失证明等。
   • 仲裁委员会将开庭审理，根据查明的事实和法律规定作出裁决。若裁决支持劳动者请求，而单位拒不执行，劳动者可向法院申请强制执行。

5. 提起诉讼

   • 若对仲裁结果不满意，劳动者还可以向人民法院提起诉讼。
   • 诉讼过程中，需准备起诉状、证据材料等，明确诉讼请求和事实理由。
   • 法院将依法审理案件，并根据事实和法律规定作出判决。判决生效后，单位必须履行出具解除劳动合同书的义务。

6. 全程保留证据

   • 在整个维权过程中，保留好所有相关证据至关重要。这包括但不限于劳动合同、工资单、工作记录、沟通记录、投诉回执、仲裁裁决书等。
   • 证据是劳动者维权的有力支撑，无论是在投诉、仲裁还是诉讼阶段，都将是决定胜负的关键。

法律后果与风险提示：

• 单位拒不出具解除劳动合同通知书，不仅损害了劳动者的合法权益，也增加了自身的法律风险。
• 一旦劳动者提起劳动仲裁或诉讼，单位可能因违反法律规定而面临败诉的风险，需要支付经济补偿、赔偿等费用。
• 此外，单位的声誉和形象也可能受到负面影响，影响其在市场上的信誉和竞争力。

总结与建议：

• 面对单位违法解除劳动合同且不给解除劳动合同通知书的情况，劳动者应首先尝试协商解决；协商不成时，依次向劳动行政部门投诉、申请劳动仲裁、提起诉讼。
• 在整个过程中，务必保留好相关证据，以确保自身权益得到有效维护。
• 若遇到复杂情况或不确定如何操作时，可直接向我咨询，我将根据具体情况提供详细的法律建议和帮助。