双方的合同履行完毕后，一般不能解除。合同解除是指合同当事人一方或者双方依照法律规定或者当事人的约定，依法解除合同效力的行为。合同履行完毕后，权利义务关系终止，不再具有法律效力。因此不能解除。
【本文关联的相关法律依据】
《中华人民共和国民法典》第五百五十七条
有下列情形之一的，债权债务终止：
（一）债务已经履行；
（二）债务相互抵销；
（三）债务人依法将标的物提存；
（四）债权人免除债务；
（五）债权债务同归于一人；
（六）法律规定或者当事人约定终止的其他情形。
合同解除的，该合同的权利义务关系终止。