首先要与房东协商，要求退还租金并解除合同或者让对方进行甲醛治理。

在协商无果的情况下可以向消费者协会投诉。因为在租房者、中介和房东三者关系中，租房者是消费者，中介和房东都可以说是商品的提供者，理应提供没有污染、安全的居住环境，因此要投诉的话可以向消费者协会投诉。另外在掌握确切的甲醛超标证据后，也可以向法院提起诉讼。同时，如果要通过法律手段维权的话，建议找当地CMA检测机构进行甲醛检测，出具CMA报告作为证据。因为CMA报告具有法律效力，而除甲醛环保公司的检测报告是不具有这个效力的。

法律依据

《中华人民共和国民法典》第七百一十三条 【出租人不履行维修义务的法律后果】承租人在租赁物需要维修时可以请求出租人在合理期限内维修。出租人未履行维修义务的，承租人可以自行维修，维修费用由出租人负担。因维修租赁物影响承租人使用的，应当相应减少租金或者延长租期。
因承租人的过错致使租赁物需要维修的，出租人不承担前款规定的维修义务。

《中华人民共和国民法典》第七百三十一条 【租赁物质量不合格时承租人解除权】租赁物危及承租人的安全或者健康的，即使承租人订立合同时明知该租赁物质量不合格，承租人仍然可以随时解除合同。