解除合同不需要出具证明。解除合同有协议解除和法定解除之分，协议解除是指当事人双方通过协商同意将合同解除的行为，规定在《合同法》第93条第1款，它不以解除权的存在为必要，解除行为也不是解除权的行使。法定解除，是指解除权人行使解除权将合同解除的行为。它不必经过对方当事人的同意，只要解除权人将解除合同的意思表示直接通知对方，或经过人民法院或仲裁机构向对方主张，即可发生合同解除的效果。
所以如果是法定解除，只需要解除权人将解除合同的意思表示通知到对方，或经过人民法院或仲裁机构向对方主张即可;如果是协议解除的话，双方通过协商，签订解除合同将合同解除即可。
法律依据：
《中华人民共和国合同法》第九十三条
当事人协商一致，可以解除合同。
当事人可以约定一方解除合同的条件。解除合同的条件成就时，解除权人可以解除合同。
《中华人民共和国合同法》第九十四条
有下列情形之一的，当事人可以解除合同：
(一)因不可抗力致使不能实现合同目的;
(二)在履行期限届满之前，当事人一方明确表示或者以自己的行为表明不履行主要债务;
(三)当事人一方迟延履行主要债务，经催告后在合理期限内仍未履行;
(四)当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的;
(五)法律规定的其他情形。