交纳违约金之后合同销毁不一定可以。双方分别持有的合同均被销毁的，如已实际履行视为事实合同关系，合同持续有效，交纳违约金不等同于合同解除、不等同于终止合同关系。支付违约金并不一定会解除合同，合同的解除虽然也是基于违约事实而产生的法律后果，但它和支付违约金不同，并不属于违约责任方式，而仅仅是合同违约后的一种补救措施，对于迟延履行的，违约方支付违约金后，守约方仍可以要求其继续履行合同，对于其他违约行为，违约方支付违约金(或者赔偿损失)后，不需要再继续履行合同。
合同解除有协商解除和单方解除两种。
其中单方解除必须有个前提，就是要求解除合同的一方要有约定的或法定的解除权。
其中，因不可归责于双方当事人的事由致使合同无法实现的，双方都有解除合同的权利。
法律依据
《民法典》第五百五十七条
有下列情形之一的，债权债务终止：
（一）债务已经履行；
（二）债务相互抵销；
（三）债务人依法将标的物提存；
（四）债权人免除债务；
（五）债权债务同归于一人；
（六）法律规定或者当事人约定终止的其他情形。
合同解除的，该合同的权利义务关系终止。
第五百六十二条
当事人协商一致，可以解除合同。
当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。
