如果双方都同意解除即使未执行也不能够收回，因为达成协议之后就生效了。

根据《中华人民共和国民法典》第704条的规定，租赁合同是要式合同，应当采用书面形式，《中华人民共和国民法典》第465条规定了，依法成立的合同对当事人具有法律约束力，当事人应当按照约定履行自己的义务，不能擅自变更或者解除合同，实践中为提高租赁合同的安全性，应当采用书面形式。

《中华人民共和国民法典》第565条“当事人一方依照本法第九十三条第二款、第九十四条的规定主张解除合同的，应当通知对方。合同自通知到达对方时解除。对方有异议的，可以请求人民法院或者仲裁机构确认解除合同的效力。法律、行政法规规定解除合同应当办理批准、登记等手续的，依照其规定”对此也没有禁止性规定。