单位甲醛超标应该向县级以上地方人民政府劳动行政部门投诉举报。县级以上地方人民政府劳动行政部门实施监督检查时，发现劳动条件恶劣、环境污染严重，给劳动者身心健康造成严重损害的，依法给予行政处罚；构成犯罪的，依法追究刑事责任；给劳动者造成损害的，应当承担赔偿责任。