结论前置：公司单方邮寄送达解除劳动合同在满足法定解除情形和法定送达要求时有效，否则无效。以下从实体和程序两方面详细分析：
一、实体方面：需符合法定解除情形
公司解除劳动合同必须基于法律规定的情形，否则即使通过邮寄方式送达了解除通知，该行为也是违法的，不具有法律效力。具体来说：
过错性辞退：
- 劳动者在试用期被证明不符合录用条件；
- 劳动者严重违反公司规章制度；
- 劳动者严重失职给公司造成重大损害；
- 劳动者同时与其他公司建立劳动关系，对完成本单位的工作任务造成严重影响，或者经公司提出，拒不改正；
- 因《劳动合同法》第二十六条第一款第一项规定的情形（如以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同）致使劳动合同无效；
- 劳动者被依法追究刑事责任。
无过错性辞退：
- 劳动者患病或非因工负伤医疗期满不能胜任工作；
- 劳动者不能胜任工作，经过培训或调整岗位仍不能胜任；
- 劳动合同订立时的客观情况发生重大变化导致无法履行，且协商未能达成协议。
经济性裁员：
- 因生产经营发生严重困难需要裁减人员；
- 企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员；
- 其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行。
特别注意事项：女职工在孕期、产期、哺乳期等特殊时期，劳动关系一般不得随意解除，但存在上述法定情形的除外。
二、程序方面：需符合法定送达要求
公司在解除劳动合同时，必须确保送达程序的合法性，采用邮寄方式送达时需注意以下几点：
送达地址有效：
- 约定送达地址：如果公司与劳动者在劳动合同或其他书面协议中明确约定了送达地址，且该地址准确无误，公司应按照约定地址邮寄。
- 法定送达地址：在没有约定的情况下，以劳动者在公司预留的有效通讯地址、户籍地址或者经常居住地地址作为送达地址。
送达方式规范：
- 选择合法的快递服务提供商，如邮政特快专递（EMS）等可查询、可追溯的邮寄方式。
- 快递单据上应清楚填写收件人姓名、地址、联系电话等信息，邮寄内容明确为解除劳动合同通知。
保留送达凭证：
- 公司应妥善保留快递单据、签收记录等相关凭证，以证明已履行送达义务。
- 若劳动者拒绝签收快递，公司应留存相关证据，如拍照、录像等。
三、特殊情况处理
- 对于女职工在孕期、产期、哺乳期的特殊保护，除非存在法定解除情形，否则不得随意解除劳动合同。
- 若劳动者否认收到解除通知，公司应提供充分的证据证明已按照法定程序送达，否则可能会承担法律风险。例如，公司可以提供快递单据、签收记录、拍照或录像等证据来证明已履行送达义务。
四、法律依据
- 《中华人民共和国劳动合同法》第三十九条、第四十条、第四十一条具体规定了公司可以解除劳动合同的法定情形。
- 《中华人民共和国民法典》第五百六十五条规定了合同解除的通知程序，即当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除。
总结与建议：公司在单方邮寄送达解除劳动合同时，必须确保同时满足实体法定解除情形和程序法定送达要求。为避免法律风险，建议公司在解除劳动合同前，先咨询专业律师，确保解除行为的合法性和有效性。若您在此方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。