针对外卖骑手解除合同如何通知最有效的问题，这实际上涉及到解除劳动关系通知书的送达方式。为了确保通知的有效性和合法性，以下是一些建议的送达方式：

首先，当面送达是最直接且有效的方式。你可以与外卖骑手约定一个时间地点，将解除合同的通知书当面交给他，并要求他签收。这样做的好处是可以直接确认骑手已经收到通知，并且签收可以作为他收到通知的证据。如果骑手拒绝签收，你应当将当面送达的情况作出书面说明，并尽量让在场的第三方（如其他骑手或站点管理人员）签字确认，以保留证据。

其次，邮寄送达也是一个不错的选择。你可以通过邮局以特快专递的方式将解除合同的通知书送达给骑手。在快递单上“内容”一栏，务必写明“解除劳动关系告知书”，并保留好回执。这样，即使骑手不在家或拒绝签收，你也可以通过快递公司的回执来证明你已经履行了通知义务。另外，为了确保送达的准确性，你可以在骑手入职时要求他预留文书送达地址，并尽量要求他留下多个地址，以便在一个地址无人签收时，可以向其他地址投递。

最后，公告送达应当作为万不得已的方式使用。只有在其他送达方式都已经尝试过且无法送达的情况下，才能考虑使用公告送达。公告应当在当地有一定影响力的报纸等媒体上进行，以确保骑手能够看到。不过，需要注意的是，在厂区内部张贴公告的方式在实践中可能难以得到法院的支持，因此应尽量避免使用。

综上所述，为了确保外卖骑手解除合同的通知有效且合法，我建议你首先尝试当面送达，并要求骑手签收；如果当面送达不可行，则可以选择邮寄送达，并保留好回执；只有在其他送达方式都无法实现的情况下，才考虑使用公告送达。希望这些建议能对你有所帮助。