针对您提出的“邮寄解除劳动合同通知书员工未收到怎么办”的问题，以下是我为您提供的详细解答：
首先，我们需要明确的是，解除劳动合同通知书的送达方式有多种，而邮寄送达只是其中之一。在采用邮寄方式送达时，为了确保通知的有效送达，我们应当遵循一定的程序和注意事项。
一、邮寄送达的正确操作
选择邮寄方式：
- 最好通过邮局以特快专递（EMS）的方式送达，因为这种方式相对可靠，且有邮寄回执作为送达的证明。
填写快递单：
- 在快递单的“内容”一栏，应明确写明“解除劳动关系告知书”或类似表述，以便员工和邮局都能清楚了解邮件的性质。
保留回执：
- 邮寄后，务必保留好邮寄回执，这是证明邮件已经寄出且内容明确的重要证据。
二、员工未收到邮件的处理
检查邮寄信息：
- 首先，确认邮寄地址是否准确无误，包括员工预留的地址、联系方式等。如果地址有误或员工已更换地址，可能导致邮件无法送达。
联系邮局查询：
- 如果邮件被退回或员工表示未收到，应立即联系邮局查询邮件的投递情况。邮局通常会提供邮件的投递记录或退回原因。
保存退回邮件：
- 若邮件被退回，应将退回的信件完整保存，包括信封、邮件内容等。这些证据在后续可能发生的劳动争议中至关重要。
尝试其他送达方式：
- 如果邮寄送达失败，应考虑采用其他送达方式，如直接送达、留置送达、电子送达（如员工同意）等。在直接送达时，可以要求员工签收，并在员工拒绝签收的情况下，将当面送达的情况作出书面说明。
公告送达（作为最后手段）：
- 如果其他送达方式均无法送达，且员工下落不明，可以考虑采用公告送达的方式。但公告送达应在当地有一定影响力的报纸等媒体上进行，并确保公告期满（通常为六十日）后视为送达。
三、预防措施与建议
完善入职登记：
- 在员工入职时，应要求员工预留准确的文书送达地址，并可要求员工留下多个地址以备不时之需。
签订送达协议：
- 在签订劳动合同时，可以与员工约定送达方式及送达地址变更的通知义务，以减少后续送达的麻烦。
保留送达证据：
- 无论采用哪种送达方式，都应尽可能保留送达的证据，如签收单、邮寄回执、公告剪报等。
综上所述，如果邮寄解除劳动合同通知书员工未收到，我们应首先检查邮寄信息是否准确，然后联系邮局查询投递情况，并保存好退回邮件作为证据。同时，考虑采用其他送达方式或作为最后手段的公告送达。为了预防类似情况的发生，我们还应完善入职登记、签订送达协议并保留送达证据。希望这些解答能对您有所帮助。