履行不能的合同解除的情形有：
1、自始履行不能的有效合同，债权人可依法解除合同；
2、因可归责于债务人的事由致使合同全部不能履行的合同；
3、因可归责于债务人的事由而致一时履行不能的；
4、因可归责于债务人的事由而致合同履行不能，债务人可解除不能履行部分的实际履行责任。
一、怎么处理海上运输合同纠纷
如果是海上运输而产生的纠纷，应当由海事管辖。
1、船舶在装货港开航前，托运人可以要求解除合同。
2、船舶在装货港开航前，因不可抗力或者其他不能归责于承运人和托运人的原因致使合同不能履行的，双方互相不负赔偿责任。
3、因不可抗力或者其他不能归责于承运人和托运人的原因，致使船舶不能在合同约定的目的港卸货的，船长有权将货物在目的港邻近的安全港口或者地点卸载，视为合同履行完毕。
二、双务合同和单务合同的法律意义
区分双务合同和单务合同的主要意义在于：
（1）是否适用合同履行抗辩权。合同履行抗辩权（包括同时履行抗辩权、顺序履行抗辩权和不安抗辩权）的成立以合同双方存在对待给付关系为前提，因而只有双务合同中存在合同履行抗辩权，单务合同不适用这一规则。
（2）风险负担不同。在双务合同中，双方的权利义务互相依存、互为条件，如果一方当事人由于可以免责的事由导致不能履行合同义务，发生风险负担问题，其具体标准因合同类型的不同而异，有交付主义、合理分担主义、债务人主义等规则；而在单务合同中，如果一方因不可抗力导致不能履行义务，风险一律由债务人负担，不会发生双务合同中的复杂问题。
（3）因一方过错所致合同不履行的后果不同。在双务合同中，如果非违约方已履行合同，可以要求违约方履行合同或承担其他违约责任，条件具备时还可解除合同；解除合同并溯及既往时，守约方有权请求违约方返还受领给付。单务合同不发生上述后果。
三、不履行是什么
不履行，又称完全不履行，是指债务人对自己所负义务根本未履行。具体来讲，是指债务人可归责于自己的事由而致合同履行不能，或债务人在合同履行期限到来后能够履行而无正当理由拒不履行的行为。前者指履行不能，后者称拒绝履行。二者的区别，主要反映在债务人于客观和主观两个方面的表现不同。前者不履行是因为客观上无履行能力，而不是主观上不愿履行；后者不履行是由于主观上不愿履行，而不是客观上无履行能力。
1、履行不能。即给付不能，指债务的内容因可归责于债务人的事由而导致客观上根本不可能实现。
2、拒绝履行。即指履行期限到来后，一方当事人有履行能力而无正当理由拒绝履行合同全部义务的行为。
（1）债权人可依法解除合同，请求赔偿损失；
（2）债务人拒绝履行的意思表示做出后，非经债权人同意原则上不得随意撤回，否则，债权人有权以对方违约致债务履行已成为不必要为由而拒绝受领，并可请求支付违约金或赔偿损失；
（3）在双务合同中，债务人因此而丧失同时履行抗辩权，债权人有生履行义务的据此可拒绝履行；
（4）债务履行有担保的，债权人可请求担保人履行担保义务。在物权担保中，债权人可依法行使担使物权，以满足债权的实现；
（5）债权人认为需要履行的，可依法请求强制履行。