在合同纠纷中，无解除通知书只有解除证明，其有效性需视具体情况而定，不能一概而论。以下从不同角度进行分析：
一、解除证明的法律效力
解除证明，通常是由一方出具，用以证明合同已经解除的书面文件。其法律效力取决于多个因素，包括但不限于：
证明内容的真实性：解除证明必须真实反映合同解除的事实，包括解除的原因、时间、方式等。如果证明内容虚假或存在误导，那么其法律效力将受到质疑。
出具方的权限：出具解除证明的一方必须具有解除合同的权限。例如，在合同中明确约定了某一方有权解除合同，或者根据法律规定某一方享有解除权。如果出具方没有这样的权限，那么其出具的解除证明可能无效。
是否符合法定程序：根据《民法典》等相关法律法规，合同的解除可能需要遵循一定的程序，如通知对方、协商一致等。如果解除证明的出具没有遵循这些程序，那么其法律效力也可能受到影响。
二、解除通知书与解除证明的关系
解除通知书是通知对方合同即将或已经解除的书面文件，它通常具有更强的法律效力和正式性。而解除证明则更多地是作为一种证据，用于证明合同已经解除的事实。
有解除通知书的情况：在有解除通知书的情况下，解除证明可以作为辅助证据，进一步证明合同解除的事实。此时，解除通知书的法律效力和正式性通常更强。
无解除通知书的情况：在没有解除通知书的情况下，解除证明的有效性将更加依赖于其内容的真实性、出具方的权限以及是否符合法定程序。如果这些方面都得到满足，那么解除证明仍然可能具有法律效力。但需要注意的是，由于缺乏正式的解除通知书，对方可能会对解除证明的真实性或合法性提出质疑，从而引发争议。
三、实际操作中的建议
尽量出具解除通知书：为了避免争议和确保法律效力的明确性，建议在解除合同时尽量出具正式的解除通知书，并明确通知对方。
确保解除证明的真实性和合法性：如果确实无法出具解除通知书，那么在出具解除证明时，必须确保其内容的真实性、出具方的权限以及符合法定程序。必要时，可以寻求法律专业人士的帮助，以确保解除证明的法律效力。
保留相关证据：无论是否出具解除通知书或解除证明，都建议保留与合同解除相关的所有证据，如邮件、短信、聊天记录等。这些证据在后续可能发生的争议中可能起到关键作用。
如有具体合同纠纷问题或需要进一步的法律建议，请直接向我咨询。我将根据您的具体情况，提供更为详细和专业的法律意见。