在处理涉及有租赁合同的房屋执行案件时，我们确实需要严谨且细致地依据相关法律法规来操作，以确保所有相关方的合法权益都能得到妥善保护。以下是对这一问题的详细解答：
一、租赁关系设立在执行依据生效之前
租赁权受保护：
- 根据《中华人民共和国民法典》的相关规定，如果承租人已经按照租赁合同占有并使用了房屋，那么在租赁期内，即使房屋的所有权发生变动，也不影响租赁合同的效力。这意味着，承租人的租赁权是受到法律保护的，法院在执行时应确保承租人能够继续在租赁期内占有和使用房屋。
- 在执行过程中，法院需要向潜在的竞买人或受让人明确披露房屋的租赁关系，确保他们知晓并尊重承租人的租赁权。
保护承租人的优先购买权：
- 如果出租人打算出售租赁房屋，他们需要在出售前的合理期限内通知承租人。承租人享有以同等条件优先购买的权利。这一权利在执行程序中同样需要得到法院的保障。
- 法院应明确告知承租人其优先购买权，并设定合理的行使期限。如果承租人在规定期限内未明确表示购买，则视为放弃这一权利。
二、租赁关系设立在执行依据生效之后
恶意串通签订的租赁合同无效：
- 如果被执行人与第三人恶意串通，以阻碍执行为目的签订租赁合同，那么这样的合同是无效的，不能对抗执行程序。
- 法院有权依法强制解除此类租赁关系，并要求承租人搬离房屋，以确保执行的顺利进行。
正常租赁关系的处理：
- 对于真实、合法、有效的租赁合同，即使它是在执行依据生效之后签订的，也不影响房屋的执行处置。
- 新所有权人可以选择与承租人协商重新签订合同，或者依法解除租赁合同。在解除合同的情况下，新所有权人应给予承租人合理的腾退期限和适当的补偿。
三、特殊情况处理
避税合同无效：
- 如果租赁合同是为了避税而签订的，那么这样的合同是无效的，因为它违背了真实意图并违反了法律法规的强制性规定。
租赁权与抵押权、查封权的关系：
- 如果租赁关系是在抵押或查封之前设立的，那么租赁关系不受影响，承租人继续享有租赁权。
- 如果租赁关系是在抵押或查封之后设立的，那么租赁关系不得对抗已登记的抵押权或法院的查封权。在这种情况下，承租人的租赁权可能会受到限制或无法履行。
四、纠纷解决方式
协商解决：
- 租赁双方可以就合同履行、租金支付等争议进行协商，寻求和解方案。这是最直接、最快捷的解决方式。
诉讼或仲裁：
- 如果协商无果，双方可以向有管辖权的法院提起诉讼或依据仲裁协议申请仲裁。由司法机关或仲裁机构作出裁决，以解决纠纷。
综上所述，处理涉及租赁合同的房屋执行案件时，我们需要综合考虑租赁关系设立的时间、合同的有效性、租赁权与其他权利的关系以及纠纷的解决方式等多个方面。只有这样，我们才能确保执行工作的合法性、公正性和有效性。希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。