解除劳动合同的通知，可以通过以下几种方式合法有效地送达劳动者手上：
直接送达：这是最为直接且推荐的方式。用人单位可以安排专人（如人力资源部门工作人员）将解除劳动合同的通知当面交给劳动者，并要求劳动者在送达回证上签字确认。这种方式能够确保通知及时、准确地传达给劳动者，并留有书面证据。
邮寄送达：如果直接送达存在困难，如劳动者不在工作地点或拒绝接收等，用人单位可以选择通过邮寄方式送达。在邮寄时，应使用挂号信或EMS等可追踪的邮寄方式，并保留好邮寄凭证和送达回执。这样，即使劳动者拒收或未及时签收，用人单位也能通过邮寄凭证和送达回执证明通知已发出且应已到达劳动者手中。
公告送达：在特定情况下，如劳动者下落不明或无法通过其他方式送达时，用人单位可以在报纸、公告栏等公共场所发布解除劳动合同的公告。但需要注意的是，公告送达应作为最后的选择，且应确保公告内容明确、具体，并符合相关法律法规的规定。此外，公告送达后，用人单位还应保留好公告发布的证据，以备不时之需。
在送达解除劳动合同通知时，用人单位还需注意以下几点：
确保通知内容合法合规：解除劳动合同的通知应明确说明解除的原因、依据、时间等关键信息，并符合相关法律法规的规定。如果解除劳动合同的原因或依据不合法或不合理，那么该通知可能被视为无效。
保留好送达证据：无论采用哪种送达方式，用人单位都应保留好送达的证据，如送达回证、邮寄凭证、公告发布证据等。这些证据在后续可能出现的劳动争议中具有重要的证明作用。
遵循法定程序：在解除劳动合同前，用人单位应确保已按照法定程序进行了必要的调查、协商和告知等工作。如果未遵循法定程序，那么解除劳动合同的行为可能被视为违法或无效。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。