解除合同通知书使用假公章无效，且可能涉及多重法律责任。以下从法律效力和责任承担两个维度展开分析：

一、法律效力层面：假公章导致解除行为无效

1. 公章真实性是合同行为生效的核心要件
   根据《民法典》第490条，合同成立需以“签字或盖章”为形式要件。若解除合同通知书上加盖的公章系伪造，则该行为因缺乏真实意思表示而无效。即使对方收到通知书，也可主张“未达成解除合意”，要求继续履行合同。

2. 表见代理的例外不适用
   若相对方有理由相信公章真实（如行为人长期持有公章、具备代理权外观），可能构成表见代理。但伪造公章本身已破坏信任基础，实践中法院极少认定表见代理成立，解除行为仍会被判定无效。

二、责任承担层面：伪造公章可能触犯刑事犯罪

1. 伪造公司印章罪
   根据《刑法》第280条，伪造公司、企业、事业单位印章的，处三年以下有期徒刑、拘役、管制或剥夺政治权利，并处罚金。若解除合同行为导致公司损失，还可能构成“损害商业信誉、商品声誉罪”或“合同诈骗罪”。

2. 民事赔偿责任
   伪造方需赔偿因无效解除行为给对方造成的损失，包括直接损失（如合同履行利益）和间接损失（如商誉损害）。若公司因公章被盗用，可向行为人追偿全部损失。

实务建议：

1. 对发送方：若需解除合同，务必使用真实公章并留存送达证据（如EMS签收记录）；若公章遗失，应立即登报声明并报案。
2. 对接收方：收到解除通知后，首先核对公章真伪（可通过企业信用信息公示系统查询备案公章编号），若发现伪造，应立即固定证据并报警。

提示：公章问题涉及刑事风险，切勿因“方便”或“侥幸”触碰法律红线。如有具体案件，可直接向我提供细节，我将进一步分析责任主体和证据固定要点。