一方已履行完毕的合同是可以解除的，当事人可以协商解除。如果出现法定解除事由时，也可以请求法院解除合同。若是出现约定解除的事由时，解除权人可以通过通知的方式解除合同。一、汽车租赁合同怎么解除。汽车租赁合同的解除方式：1、可以经双方协商一致后解除合同；2、在合同中约定的解除条件成就时，可以在通知对方当事人之后，行使解除权解除合同。如果对方提出异议，则需要向人民法院请求确认解除合同的效力。3、如果发生法定解除的事由时，可以在通知对方当事人之后，行使法定解除权解除合同。二、如何提前解除合同。合同提前解除的方式。1、经双方当事人协商一致提前解除。2、约定的解除事由发生时，解除权人可以解除合同。3、具有法定情形之一的，当事人可以依法解除合同。合同解除后，权利义务关系终止，尚未履行的，终止履行。