解除合同通知书存在瑕疵，其法律效力可能会受到影响，但并非必然无效，需要具体分析瑕疵的性质及后果。以下是对此问题的详细分析：

一. 瑕疵的性质分析

1. 形式瑕疵：如果瑕疵仅涉及通知书的格式、字体、排版等非实质性内容，通常不会影响其法律效力。例如，通知书上的日期打印错误，但合同解除的意思表示清晰明确，这种瑕疵一般不会导致通知书无效。

2. 内容瑕疵：如果瑕疵涉及通知书的实质性内容，如解除合同的理由不明确、不符合法定或约定的解除条件，或者解除合同的意思表示不明确等，则可能影响其法律效力。

3. 程序瑕疵：如果解除合同的通知书未按照法定或约定的程序送达，如未采用书面形式、未送达至正确的地址、未给予对方合理的异议期等，也可能影响其法律效力。

二. 瑕疵的法律后果

1. 可撤销：如果瑕疵导致对方对通知书的内容产生重大误解，或者瑕疵构成了欺诈、胁迫等情形，则对方有权请求人民法院或仲裁机构撤销该通知书。

2. 无效：如果瑕疵严重违反了法律、行政法规的强制性规定，或者违背了公序良俗，则该通知书可能被视为无效。

3. 效力待定：如果瑕疵涉及通知书的效力待定事项，如需要等待特定条件的成就或第三人的追认等，则该通知书的效力将处于待定状态。

三. 处理建议

1. 审查瑕疵性质：首先，应仔细审查解除合同通知书的瑕疵性质，判断其是否属于形式瑕疵、内容瑕疵或程序瑕疵。

2. 评估法律效力：根据瑕疵的性质，评估解除合同通知书的法律效力是否受到影响，以及可能产生的法律后果。

3. 采取补救措施：如果瑕疵可能导致通知书无效或被撤销，应尽快采取补救措施，如重新发送符合要求的通知书、与对方协商解决等。

4. 保留证据：在处理过程中，应妥善保留相关证据，如通知书原件、送达凭证、沟通记录等，以备不时之需。

我的观点：解除合同通知书存在瑕疵时，应具体问题具体分析，根据瑕疵的性质和后果采取相应的处理措施。如有可能，建议尽快与对方沟通协商，以明确双方的权利义务关系，避免不必要的法律纠纷。如有进一步需要，您可以继续咨询我。