逾期交房解除合同通知书应当发给与你签订购房合同的相对方，具体分为以下两种情况：
购买新房的情况：
- 若你是从开发商处购买新建商品房，并因开发商逾期交房而决定解除合同，那么解除合同通知书应直接交给开发商。
- 具体可交付至开发商的销售管理部、法务部，或者与你签订购房合同的销售人员（由其转交相关部门办理后续手续）。这样能确保通知书能够及时、准确地传达给开发商，并启动后续的合同解除流程。
购买二手房的情况：
- 对于二手房交易，如果你因卖方逾期交房（如原房主未按时腾房等）而决定解除合同，那么解除合同通知书则应交给卖方本人。
- 若卖方已委托合法代理人处理房产交易事宜，那么通知书也可以交给其合法代理人（在授权范围内接收告知书具有与卖方接收同样的法律效力）。
在发送解除合同通知书时，你还需要注意以下几点：
- 送达方式：为了确保通知书的有效送达，你可以选择多种方式，如亲自交付、挂号信、传真（建议同时邮寄书面通知）、电话通知（建议录音留存证据）或通过邮政特快专递（EMS）等可查询物流信息的方式寄送。
- 证据留存：无论采用何种方式送达，务必保留好送达凭证，如对方签收回执、邮寄底单及查询记录等。这些证据将证明你已履行了告知义务，对于后续可能出现的法律纠纷具有重要意义。
- 法律依据：根据《中华人民共和国民法典》的相关规定，当事人一方依法主张解除合同的，应当通知对方。合同自通知到达对方时解除。因此，向对方发出解除合同通知书是解除合同过程中的关键步骤。
若对方对解除合同有异议，你可以采取以下措施：
- 协商解决：首先尝试与对方进行协商，寻求双方都能接受的解决方案。
- 法律途径：若协商不成，你可以向人民法院或仲裁机构申请确认解除行为的效力，以维护自己的合法权益。
最后，我还想提醒你：在解除合同后，你还需要关注与购房合同相关的其他事宜，如贷款合同的解除、退款手续的办理、保险退保以及房产登记的撤销等。这些事宜的处理同样重要，将直接影响到你的权益保障。
如果你在处理逾期交房解除合同的过程中遇到任何法律问题或困惑，欢迎直接向我咨询，我将为你提供专业的法律帮助。