为了确保证明合同解除后生效，并且已经支付了相应的违约金，首先需要当事人与合同的另一方达成一份书面的解除协议，以明确双方共同协商决定解除此项契约关系，同时也须详细说明已经顺利支付违约金之事实。
其次，为保留相关证据，应当妥善保管好已支付违约金之详细凭证，比如银行转账之详细记录以及相关收据等等。
此外，还可依靠双方之间往来的信函、电子邮件以及短信联络等方式所留下的沟通记录，以此来进一步确认有关合同解除之事。
倘若涉及的金额数目较巨大或者情况更为复杂难解，那么建议当事双方将整个处理过程予以公证，以增强其证明效力。
最后，务必及时回收或者销毁原有的合同原件，以避免可能出现的无谓纷争。
总而言之，多种证据相互印证，便能更加有力地证明合同解除之事实。