单位解除员工劳动关系时，确实需要确保解除通知有效送达对方，这是遵循法律程序、保障双方权益的重要步骤。下面我将详细解释几种常见的送达方式：

首先，直接送达是最基本且首选的方式。单位应派专人将解除劳动关系的通知书直接交付给员工，并要求员工签收。这种方式最为直接、明确，能够确保员工及时收到通知。

若员工拒绝签收，单位可以采取留置送达的方式。即在员工住所或工作场所，将通知书放置在员工能够看到并应知悉的地方，并记录下留置的时间、地点和情况，以保留证据。这种方式在员工无理拒收时，能够产生送达的法律效力。

另外，如果单位与员工事先有约定，还可以采用协议送达（或称电子送达）的方式。即通过传真、电子邮件等能够确认员工收悉的方式送达通知书。这种方式需要员工事先同意，并确保能够确认员工已经收到。

在直接送达和留置送达均无法实现的情况下，单位可以考虑邮寄送达。通过邮局以特快专递的方式送达，并在快递单上明确写明“解除劳动关系告知书”，同时保留回执作为送达的证据。若邮件被退回未能送达，单位应将退回的信件完整保存。

最后，公告送达是万不得已的方式。只有在其他送达方式都已经尝试过且无法送达的情况下，单位才能在当地有一定影响力的报纸等媒体上发布公告，进行送达。但需要注意的是，跳过其他方式直接进行公告的，可能难以获得法律认可。同时，在厂区内部张贴公告的方式，实践中也难以得到法院的支持。

综上所述，单位在解除员工劳动关系时，应尽可能选择直接、明确且能够保留证据的送达方式，以确保解除通知的有效送达。同时，也建议单位在员工入职时，就要求员工预留文书送达地址，以便在需要时能够及时、准确地送达相关通知。