解决公司租房出现违法情形的方式是：当事人可以按约定或依据法律的规定解除合同。并且除当事人另有约定的以外，解除权人可以请求违约方承担违约责任，或者由过错方承担相应的损失赔偿责任。

一、双方协商解除合同后是否追究违约责任?

根据我国法律的规定，合同解除后，当事人能否主张违约责任应分情况而定。1、当事人协议解除合同的，不论解除原因是什么，也不论当事人是否有违约行为，当事人是否应该向他方当事人承担支付违约金、赔偿损失等违约责任，应由当事人自行协商确定。当事人在解除协议中对违约责任有明确表述的，则应该按照解除协议的相关约定来办。因为当事人意思自治是私法的基本原则，只要当事人达成的合同解除协议内容不违反法律法规的强制性规定，不损害国家、集体、他人的合法权益，就是有效协议，法律没有理由进行干预，更没有理由进行否决。当事人已经达成合同解除协议，按照《民法典》规定，合同解除的，当事人的权利义务终止。关于违约责任的相关内容是双方之前达成，此时已经终止履行了的合同的约定。当事人不能根据已经终止的合同内容要求对方承担相应的法律责任。其次，当事人达成的合同解除协议没有关于违约方向守约方支付违约金、赔偿损失等内容，视为守约当事人放弃了该项权利，对当事人自行放弃民事权利，法律没有干预的正当理由。若当事人协商解除合同，并达成相关合同解除协议，但协议没有对违约方支付违约金、赔偿损失等违约责任有相应约定的，当事人在解除协议后另行要求对方支付违约金及赔偿损失是不可以的。2、因不可归责于任何一方当事人的事由，一方行使合同解除权而导致合同解除的，合同当事人均不需要承担违约责任。在合同履行中，发生不可抗力、情势变更等不可归责于任何一方当事人的原因，导致合同无法履行或不能实现合同目的的，合同当事人均可以解除合同。合同解除后，当事人无需承担违约责任。在合同履行中，发生不可抗力、情势变更等不可归责于任何一方当事人的原因，导致合同无法履行或不能实现合同目的的，合同当事人均可以解除合同。合同解除后，当事人无需承担违约责任。3、因一方违约，合同他方当事人单方解除合同的，守约当事人有权要求违约方支付违约金、赔偿损失。

二、终止合同都有哪些条件

合同解除后，尚未履行的，终止履行;已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。合同因违约解除的，解除权人可以请求违约方承担违约责任，但是当事人另有约定的除外。

三、合同解除后怎么处理？

合同解除后，尚未履行的，终止履行;已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。合同因违约解除的，解除权人可以请求违约方承担违约责任，但是当事人另有约定的除外。主合同解除后，担保人对债务人应当承担的民事责任仍应当承担担保责任，但是担保合同另有约定的除外。合同的权利义务关系终止，不影响合同中结算和清理条款的效力。

【本文关联的相关法律依据】

《民法典》第五百六十二条

当事人协商一致，可以解除合同。

当事人可以约定一方解除合同的事由。解除合同的事由发生时，解除权人可以解除合同。

第五百六十三条

有下列情形之一的，当事人可以解除合同：

（一）因不可抗力致使不能实现合同目的；

（四）当事人一方迟延履行债务或者有其他违约行为致使不能实现合同目的；

（五）法律规定的其他情形。

第五百六十六条

合同解除后，尚未履行的，终止履行；已经履行的，根据履行情况和合同性质，当事人可以请求恢复原状或者采取其他补救措施，并有权请求赔偿损失。

合同因违约解除的，解除权人可以请求违约方承担违约责任，但是当事人另有约定的除外。