解除竞业协议通知书可以邮寄给公司的法务部门或人力资源部门，也可以直接邮寄给公司负责人。为确保通知书的有效送达，建议采取以下步骤：

1. 准备通知书：首先，准备好《解除竞业限制协议通知书》，明确表明你解除竞业限制协议的意愿和理由。如果是因为用人单位未按时支付竞业限制经济补偿金，记得在通知书中注明这一点，并附上相关的法律依据，即《最高人民法院关于审理劳动争议案件适用法律若干问题的解释（四）》第8条的规定。

2. 选择邮寄方式：建议使用邮政EMS进行邮寄，因为EMS具有较高的送达效率和法律效力。在邮寄时，务必在面单上注明“解除竞业限制通知书”，并拍照留存面单，同时保留好盖有邮戳的收据和详细物流信息。

3. 邮寄地址：将通知书邮寄至公司的法务部门、人力资源部门或公司负责人的地址。如果不确定具体地址，可以先通过电话或邮件与公司确认。

4. 辅助通知：为确保公司能够及时收到并处理你的通知书，建议在邮寄的同时，通过微信、电子邮件或短信的方式将通知书的内容发给公司负责人或相关部门，以作为辅助通知。

5. 保留证据：无论邮寄还是电子发送，都要确保保留好所有相关的证据，包括邮寄单据、物流信息、电子邮件发送记录等，以备后续可能需要使用。

6. 后续跟进：在邮寄通知书后，可以适时跟进公司的反馈。如果公司未在规定时间内回复或处理，你可以考虑采取进一步的法律措施，如劳动仲裁等。

希望这些步骤能够帮助你有效地解除竞业限制协议。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。