法律分析：合同解除纠纷的证据主要包括合同本身、协议书、书面通知、证人证言、交往记录等。其中，合同本身是最基本的证据，在合同中可以包含关于解除合同的约定。协议书和书面通知可以作为双方协商达成解除合同的证据。证人证言可以进一步证实事实真实性。交往记录也可以作为证据，如邮件、短信、电话记录等。但需要注意的是，所提供的证据必须具备真实性、合法性、完整性等要素。法律依据。1.《中华人民共和国合同法》第四十八条 合同当事人一方违反合同，给对方造成损失的，应当承担赔偿责任。2.《中华人民共和国民事诉讼法》第六十七条 当事人对所述事实有证据责任。3.《中华人民共和国证据法》第十一条 证据应当真实、合法、有效。