核心结论：解除合同通知书需明确解除事由（临建商铺拆除）、合同依据、解除时间、后续事项处理等内容，以下是具体撰写要点及示例。
撰写要点
- 标题：直接表明文书性质，如“解除合同通知书”。
- 双方信息：写明通知方（你方）和被通知方（对方）的名称、地址、联系方式等，确保主体明确。
- 合同信息：清晰阐述双方签订的合同名称、编号、签订日期等，以便准确对应具体合同。
- 解除事由：详细说明解除合同的原因，在本案例中就是临建商铺要求拆除这一事实，可附上相关政府部门的拆除通知等文件作为依据。
- 合同依据：找出合同中关于解除合同的条款，说明依据该条款你有权解除合同。例如合同中约定“因政府规划、征收等原因导致商铺无法继续使用的，任何一方有权解除合同”。
- 解除时间：明确告知对方合同解除的具体时间，一般以通知到达对方时生效，但也可根据实际情况约定一个合理的解除时间。
- 后续事项处理：
- 租金结算：说明截至合同解除日，对方已支付的租金如何处理，是退还剩余租金还是抵扣其他费用等。
- 押金退还：明确押金的退还方式和时间，若因对方违约导致合同解除，可说明押金不予退还或部分退还。
- 物品清理：要求对方在规定时间内清理商铺内的物品，逾期未清理的，你方有权自行处理。
- 违约责任：若对方存在违约行为，可依据合同约定要求其承担相应的违约责任。
- 通知送达方式：说明通知的送达方式，如邮寄、电子邮件、当面送达等，并保留好送达凭证。
- 落款：由通知方签字或盖章，并注明日期。
示例
解除合同通知书
致[对方公司名称/个人姓名]：
我方与贵方于[合同签订日期]签订了《[合同名称]》（合同编号：[具体编号]），约定贵方租赁我方位于[商铺具体地址]的临建商铺用于[经营用途]。
现因[政府相关部门名称]于[下达拆除通知日期]下达了《关于拆除[商铺具体地址]临建商铺的通知》，要求对该商铺进行拆除，导致该商铺无法继续按照合同约定供贵方使用。根据我方与贵方签订的《[合同名称]》第[具体条款编号]条“因政府规划、征收等原因导致商铺无法继续使用的，任何一方有权解除合同”之约定，我方现正式通知贵方解除上述《[合同名称]》。
合同解除时间为本通知送达贵方之日。
关于后续事项处理如下：
- 租金结算：贵方已支付至[已支付租金截止日期]的租金，我方将按照实际使用天数计算，退还贵方自合同解除日（即本通知送达日）起至[已支付租金截止日期]的剩余租金，共计人民币[X]元，该款项将在[退款时间]前退还至贵方指定的银行账户（账户名称：[账户名]，账号：[账号]，开户行：[开户行名称]）。
- 押金退还：贵方支付的押金人民币[X]元，我方将在贵方按照本通知要求完成商铺物品清理并经我方验收合格后的[X]个工作日内，无息退还至贵方上述指定的银行账户。
- 物品清理：请贵方在收到本通知之日起[X]日内，将商铺内的所有物品清理完毕。逾期未清理的，我方将视为贵方放弃该物品的所有权，我方有权自行处理，且不承担任何责任。
- 违约责任：鉴于本次合同解除系因不可抗力（政府拆除通知）导致，双方互不承担违约责任。但若贵方在租赁期间存在其他违约行为，我方将保留追究贵方违约责任的权利。
本通知一式两份，我方留存一份，以[送达方式，如邮寄、电子邮件等]方式送达贵方一份，送达日期以[具体送达凭证，如邮寄回执上的签收日期、电子邮件的发送成功记录等]为准。
特此通知！
通知方（签字/盖章）：[通知方名称]
日期：[通知发出日期]
若你在撰写解除合同通知书过程中还有其他疑问，或者有其他法律问题，都可以直接向我咨询。