收到公司邮寄的解除劳动合同通知书，这是一个涉及您个人权益的重要事项，需要您谨慎处理。以下是我为您提供的详细处理步骤和建议：
一、确认通知书的真实性和合法性
- 核对信息：首先，请仔细核对通知书上的信息，包括您的姓名、身份证号、劳动合同期限、解除原因等，确保这些信息准确无误。
- 了解法律条款：查阅相关法律法规，特别是关于劳动合同解除的规定，了解公司解除劳动合同的合法性和合理性。如果公司解除劳动合同的理由不符合法律规定，您有权提出异议。
二、保留证据
- 保存通知书：请务必妥善保存这份解除劳动合同通知书，作为后续维权的重要证据。
- 记录送达情况：如果可能的话，记录下通知书的送达时间、方式以及签收情况。如果通知书是通过邮寄方式送达的，请保留好邮寄凭证和回执。
三、与公司沟通
- 了解原因：在确认通知书的真实性和合法性后，您可以尝试与公司沟通，了解解除劳动合同的具体原因和背景。这有助于您更好地评估自己的权益和后续行动。
- 提出异议：如果您认为公司解除劳动合同的理由不充分或存在违法行为，您可以向公司提出书面异议，并要求公司给出合理的解释和补偿方案。
四、考虑法律途径
- 咨询律师：如果您对公司的解除决定有异议，或者认为自己的权益受到了侵害，您可以咨询专业律师，了解自己的法律权益和可行的维权途径。
- 申请劳动仲裁或提起诉讼：如果与公司沟通无果，您可以根据律师的建议，向当地劳动仲裁机构申请劳动仲裁，或者向法院提起诉讼，维护自己的合法权益。
五、注意事项
- 不要轻易签署文件：在未完全了解情况或未获得专业法律意见之前，不要轻易签署任何与公司解除劳动合同相关的文件。
- 关注时间节点：注意通知书上提到的解除劳动合同的时间节点，以及您需要在此之前完成的事项（如交接工作、领取补偿等）。
六、特殊情况处理
- 如果公司在送达解除劳动合同通知书后试图撤回，根据相关法律规定，除非您同意，否则公司单方撤销解除劳动合同的通知不发生效力。因此，您有权拒绝公司的撤回要求，并坚持按照原通知书上的时间节点解除劳动合同。
总之，收到公司邮寄的解除劳动合同通知书后，请务必保持冷静，仔细核对信息，保留证据，与公司沟通，并在必要时考虑法律途径来维护自己的合法权益。希望这些建议能对您有所帮助。