结论前置：用人单位不提供解聘书时，劳动者可通过协商、投诉、仲裁或诉讼途径主张赔偿，具体需结合解聘合法性、证据收集情况及赔偿诉求综合处理。以下是分情况说明及操作建议：

1. 先明确解聘是否合法：决定赔偿基础

• 若解聘合法（如符合《劳动合同法》第39条过失性辞退、第40条无过失辞退且支付补偿金）：用人单位虽未出具解聘书，但需承担“未出具书面证明”的行政责任（《劳动合同法》第89条），劳动者可要求其补开证明，但无法直接主张额外赔偿。此时协商重点应为督促用人单位履行法定义务，而非索赔。
• 若解聘违法（如无合法理由、未提前30日通知、未支付经济补偿等）：劳动者可主张违法解除赔偿金（2N，即工作年限×2×月工资），且用人单位未出具解聘书的行为可能加重其违法性，成为仲裁/诉讼中的“过错证据”。

2. 协商阶段：以书面形式固定诉求

• 步骤：向用人单位发送《要求出具解聘证明及协商赔偿的函》（EMS邮寄，留存签收记录），明确要求：
  1. 限期出具解聘书（加盖公章）；
  2. 若解聘违法，按2N标准支付赔偿金；
  3. 若逾期不履行，将通过劳动监察或仲裁维权。
• 话术示例：“根据《劳动合同法》第50条，贵司应在解除劳动合同时出具证明。现贵司未履行该义务，且解除行为涉嫌违法（可简述理由，如未支付补偿金），请于X日内书面回复解决方案，否则将依法维权。”

3. 投诉途径：快速施压，推动解决

• 向劳动监察大队投诉：携带劳动合同、工资流水、解聘通知（如有）、协商函等证据，投诉用人单位“未依法出具解除劳动合同证明”及“违法解除劳动合同”（如适用）。监察部门可责令用人单位改正，并可能对违法行为进行处罚，间接推动赔偿谈判。
• 优势：处理周期短（一般60日内），对用人单位形成行政压力。

4. 仲裁/诉讼：核心维权手段

• 仲裁请求：若协商、投诉无果，可申请劳动仲裁，主张：
  1. 确认用人单位违法解除劳动合同；
  2. 支付违法解除赔偿金（2N）；
  3. 赔偿因未出具解聘书导致的损失（如失业保险金无法领取、新工作机会丧失等，需举证）。
• 关键证据：
  • 证明劳动关系解除的证据（如微信记录、录音、工资停发证明等）；
  • 用人单位未出具解聘书的证据（如协商函、监察投诉回执）；
  • 损失证据（如新单位录用通知、失业保险申领被拒证明等）。

5. 特殊情形：未出具解聘书的“独立赔偿”

• 法律依据：《劳动合同法》第89条规定，用人单位未出具解聘书给劳动者造成损害的，应承担赔偿责任。
• 实践难点：需证明“损害与未出具证明存在直接因果关系”（如因无解聘书无法入职新单位、无法领取失业金等）。建议提前收集新单位要求解聘书的通知、失业保险申领材料等证据。

操作建议总结：

1. 先协商后投诉：优先通过书面函件施压，同步向劳动监察投诉，利用行政力量推动解决；
2. 证据为王：全程保留沟通记录、工资流水、解聘相关证据，损失类证据需提前准备；
3. 赔偿诉求分层：若解聘合法，主攻解聘书补开；若违法，同步主张赔偿金+未出具证明的损失。

提示：劳动争议时效为1年（自知道权利被侵害之日起算），建议尽快行动。如有具体证据或解聘细节需分析，可直接向我提供材料，进一步梳理维权策略。