收到公司出具的解除劳动合同通知书时，您需要先保持冷静，根据通知书内容判断解除的合法性，再针对性采取应对措施。以下是具体分析和建议：

1. 先核实解除的合法性

• 合法解除的情形：若公司依据《劳动合同法》第39条（如严重违纪、被追究刑事责任等）、第40条（如医疗期满不能工作、客观情况重大变化等）或第41条（经济性裁员）解除合同，且程序合法（如提前30日通知、支付经济补偿等），则解除可能合法。此时您可要求公司出具书面解除证明，并办理离职手续（如工作交接、社保转移等）。
• 违法解除的情形：若公司无合法理由（如未提前通知、未支付经济补偿、解除依据不成立等），则属于违法解除。此时您有权要求公司继续履行合同或支付赔偿金（2倍经济补偿）。

2. 根据解除性质采取不同措施

• 若认为解除合法：
  1. 确认离职手续：要求公司出具书面解除证明，明确解除时间、原因及经济补偿金额（如有）。
  2. 办理交接：配合完成工作交接，避免因未交接导致公司扣发工资或拒绝出具离职证明。
  3. 关注补偿发放：若公司应支付经济补偿，需在离职时一次性结清；若未支付，可后续通过劳动仲裁主张。
• 若认为解除违法：
  1. 书面提出异议：在收到通知书后尽快（通常3日内）向公司书面提出异议，明确指出解除违法的事实和理由（如无证据支持、程序违法等），要求公司撤销解除决定或支付赔偿金。
  2. 收集证据：保留通知书、劳动合同、工资记录、考勤记录、公司规章制度等证据，证明公司解除行为违法。
  3. 申请劳动仲裁：若公司拒绝纠正，可在解除之日起1年内向劳动仲裁委申请仲裁，主张继续履行合同或支付赔偿金（2倍经济补偿）。

3. 特殊情形处理

• 孕期、产期、哺乳期女职工：若您处于“三期”内，公司不得以《劳动合同法》第40条、第41条为由解除合同（除非您严重违纪或被追究刑事责任）。若公司违法解除，您可主张赔偿金或要求继续履行合同。
• 医疗期员工：若您在医疗期内，公司不得以《劳动合同法》第40条、第41条为由解除合同。若公司违法解除，您可主张赔偿金或要求继续履行合同。
• 工伤员工：若您因工受伤且未评定伤残等级，公司不得解除合同；若已评定伤残等级，公司仅在您存在《劳动合同法》第39条情形时方可解除。

4. 注意事项

• 时效性：劳动仲裁时效为1年，自解除之日起计算，逾期将丧失胜诉权。
• 协商优先：若公司愿意协商，可尝试通过谈判解决争议，避免仲裁或诉讼的耗时耗力。
• 避免过激行为：在争议处理期间，保持理性，避免与公司发生冲突，以免影响后续维权。

总结：收到解除通知书后，先判断解除是否合法，再根据情况采取异议、协商或仲裁等措施。若对解除合法性存疑或公司拒绝纠正，建议尽快咨询专业律师（即向我提问），制定具体维权方案。