在房屋租赁合同中，若出租方和承租方都存在违约行为，但承租方不同意解除合同的情况下，解除合同需要遵循一定的法律程序和原则。以下是一个清晰、详细且有深度的解答：
一、首选协商解除
操作建议：
- 尽管双方都存在违约行为，但首先仍应尝试通过友好协商的方式解决合同解除问题。这包括面对面沟通或通过电话、邮件等形式交流，共同商讨合同解除的具体条件及后续事宜，如违约责任的承担、剩余租金与押金的处理等。
优势：
- 协商解除具有灵活性和高效性，能够减少不必要的法律纠纷和成本支出，同时也有助于保持双方的良好关系。
注意事项：
- 若协商达成一致，建议签订书面解除协议，明确双方的权利义务，以防止后续产生争议。
二、依据合同约定解除
适用情形：
- 检查房屋租赁合同中是否明确约定了一方违约时另一方的解除权及具体解除方式。若合同中有相关约定，且约定的解除条件已经触发，守约方（在此情况下，可能需要根据实际情况判断哪一方更符合“守约”的定义，或考虑双方违约的严重程度）可直接按照合同约定行使解除权。
操作步骤：
- 仔细研究合同条款，确认约定的解除条件和程序。
- 确保约定的解除条件已经触发，且自身（或相对更符合守约方定义的一方）符合行使解除权的资格。
- 按照合同约定的方式和期限通知违约方解除合同，并保留好相关证据。
注意事项：
- 约定的解除条款应符合法律法规的强制性规定，否则可能被认定为无效。
三、法定解除权的行使
适用情形：
- 若合同未明确约定解约权，或双方违约情况复杂，无法直接依据合同约定解除，则可根据《中华人民共和国民法典》的相关规定行使法定解除权。特别是当违约行为导致合同目的无法实现时（如承租方长期拖欠租金且拒不搬离，同时出租方也未按约定提供维修服务等），守约方（或相对更符合守约方定义的一方）有权解除合同。
操作步骤：
- 确认违约事实，并收集相关证据，如租赁合同文本、租金支付记录、沟通记录、现场照片或视频等。
- 向违约方发出书面解除合同通知，明确解除意愿、时间及后续要求（如腾退房屋、办理交接等）。通知应通过可靠方式（如EMS）送达，并保留寄送凭证和物流信息以证明有效送达。
- 如对方对解除合同有异议，可请求人民法院或仲裁机构确认解除行为的效力。
四、法律救济途径
诉讼或仲裁：
- 若双方无法就合同解除及违约责任承担问题达成一致，守约方（或相对更符合守约方定义的一方）可向人民法院提起诉讼或依据合同中的仲裁条款向仲裁机构申请仲裁。这是解决争议、维护自身权益的正式且有效的法律途径。
程序要求：
- 提起诉讼或申请仲裁时，需准备充分证据，法院或仲裁机构将依据合同条款、证据及法律法规判断是否解除合同，并作出裁决。
五、特殊情况处理
- 在双方都存在违约行为的情况下，解除合同可能更加复杂。此时，应综合考虑双方违约的严重程度、对合同目的实现的影响以及双方的态度和合作意愿等因素。
- 若双方违约行为相互抵消或影响较小，且双方仍有继续合作的意愿，可考虑通过协商修改合同条款或补充协议的方式解决问题。
六、注意事项
- 在整个过程中，务必保留好所有与合同履行及违约相关的证据，以备不时之需。
- 对解除合同的法律后果和程序不确定时，建议咨询专业法律人士以获取准确指导。
综上所述，解除房屋租赁合同在双方都存在违约行为的情况下需要谨慎处理。应优先考虑协商解除；若协商不成，则可根据合同约定或法律规定行使解除权；若仍无法解决争议，则可通过法律救济途径维护自身权益。