租赁房屋甲醛严重超标应该如下解决：
承租人可以随时解除合同，并要求出租人承担相应的赔偿责任。即使承租人订立合同时明知该房屋质量不合格的，也仍然可以随时解除合同。
租房合同可以单方解除的情形：
1.承租人使用不当致使租赁物受到损失的；
2.承租人擅自转租的；
3.承租人不依租赁房屋性质对租赁房屋进行使用收益的；
4.承租人经催告后仍逾期支付租金的；
5.不定期租赁的；
6.租赁物有质量瑕疵不能实现合同目的或危及承租人安全健康的。
找法网提醒您，房屋租赁纠纷的诉讼时效为三年。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。诉讼时效是指民事权利受到侵害的权利人在法定的时效期间内不行使权利，当时效期间届满时，债务人获得诉讼时效抗辩权。
《民法典》第一百八十八条
向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的，依照其规定。
诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的，依照其规定。但是，自权利受到损害之日起超过二十年的，人民法院不予保护，有特殊情况的，人民法院可以根据权利人的申请决定延长。
房屋租赁合同中，如果解除合同，押金是否退还，需要根据情况分析。分别是：
1.承租人与出租人协商解除租赁合同，押金的退还以双方协议为准；
2.出租人违约，导致承租人要求解除合同，押金需要返还，并由出租人承担违约责任；
3.承租人违约，导致出租人要求解除合同，承租人承担违约责任，押金需要返还。
