当房屋租赁发生纠纷时，可以采取以下步骤解决：

收集证据

房东应对房屋的恶劣卫生状况进行拍摄留证，视频和照片可以作为追讨清理费用和精神损害赔偿的证据。

保存好与租客之间的通信记录、租赁合同等相关文件。

与租客协商

在收集到足够证据后，房东可以尝试与租客进行协商，要求其支付拖欠的房租、清理费用以及保暖费。

如果租客同意支付相关费用，房东可以与其签订书面协议，明确支付方式和期限。

寻求法律援助

如果租客拒绝支付相关费用或无法联系到租客，房东应寻求法律援助，咨询专业律师的意见。

律师可以帮助房东评估案件的可行性，并提供法律建议和支持。在必要时，房东可以通过法律途径起诉租客，要求其承担违约责任并支付相关费用。

预防纠纷

在签订租赁合同时，双方应详细约定租赁房屋的位置、面积、用途、租赁期限、租金及支付方式、押金数额及退还条件等重要条款。

明确房屋维修责任、违约责任、争议解决方式等内容，并保留证据材料，如租金支付凭证、房屋交接记录、维修通知、往来函件等。

纠纷处理流程

协商：租赁双方应保持冷静，以平和的态度进行沟通和协商，明确诉求，寻求共识，并签订书面协议。

第三方调解：如协商无果，可以寻求第三方调解，如居委会、街道办事处、司法所等，提供租赁合同、租金支付凭证、房屋维修记录等相关证据材料，并接受调解方案。

仲裁：如调解不成，租赁双方可以约定或申请由仲裁委员会进行仲裁，提交证据，进行答辩。

诉讼：如协商、调解、仲裁均无法解决纠纷，可以向人民法院提起诉讼，通过法院的诉讼活动做出的判决具有强制力。

建议房东和租客在租赁过程中严格遵守合同约定，及时沟通，尽量避免纠纷的发生。在纠纷发生时，应采取合理合法的方式解决问题，以维护各自的权益。