公司给离职员工邮寄处分通知，这一行为本身并不直接构成违法，但具体是否合法需结合处分内容、送达方式及员工权益等多方面因素综合判断。以下从不同角度为您详细分析：

1. 处分内容的合法性

• 合法处分：若处分通知的内容基于员工在职期间的实际行为（如违反公司规章制度、严重失职等），且公司规章制度本身合法有效（如经过民主程序制定、公示或告知员工等），则处分内容本身可能是合法的。
• 非法处分：若处分内容缺乏事实依据，或处分依据的公司规章制度存在违法情形（如未经过民主程序、内容违反法律法规等），则处分通知可能因内容不合法而无效。

2. 送达方式的合理性

• 邮寄送达的合法性：邮寄作为一种送达方式，在法律上通常是认可的。但关键在于邮寄地址是否为员工的有效联系地址，以及邮寄过程是否能够证明员工已实际收到。
• 送达瑕疵：若邮寄地址错误、员工未实际收到，或邮寄过程中存在丢失、延误等情况，可能导致送达无效，进而影响处分的效力。

3. 员工权益的保护

• 知情权：员工有权知晓公司对其作出的处分决定及其依据。若公司未通过合理方式告知员工，可能侵犯员工的知情权。
• 申诉权：员工对处分决定有异议的，有权提出申诉或寻求法律救济。公司应提供合理的申诉渠道，确保员工的申诉权得到保障。

4. 特殊情况下的考量

• 离职后的影响：若处分通知涉及员工离职后的权益（如影响再就业、声誉等），公司需谨慎处理。此类处分可能因侵犯员工名誉权或其他合法权益而引发纠纷。
• 劳动合同终止后的义务：劳动合同终止后，双方仍应遵守诚实信用原则。公司不得利用处分通知对员工进行恶意打击或报复。

法律建议

• 对于公司：在作出处分决定前，应确保处分内容有事实依据和法律依据；选择合理的送达方式，并保留送达证据；尊重员工的知情权和申诉权，提供合理的申诉渠道。
• 对于员工：若收到处分通知，应仔细审查处分内容及其依据；如有异议，及时通过合法途径提出申诉；若认为处分侵犯了自己的合法权益，可寻求法律救济。

如有具体法律问题或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律意见。