歌厅的噪声问题主要涉及以下部门：
环保部门：
依据《中华人民共和国环境噪声污染防治法》，经营中的文化娱乐场所必须采取有效措施，使其边界噪声不超过国家规定的环境噪声排放标准。环保部门负责监测和评估噪声污染状况，并在确认噪声超标时责令整改，并可依法进行处罚。
城市管理部门：
城市管理委员会负责处理商业经营活动产生的噪声问题，包括歌厅等文化娱乐场所的噪声扰民。市民可以向城市管理委员会投诉歌厅噪音问题，城市管理委员会负责处理和调解噪音投诉。
公安机关：
公安机关负责文化娱乐场所的治安管理规定，对使用高音广播喇叭、高音响器材等产生噪声扰民的行为进行监管，并有权给予警告和处罚。
综上所述，歌厅的噪声问题可以向环保部门、城市管理部门和公安机关投诉，具体责任部门会根据实际情况和法律规定进行协调处理。建议先向环保部门投诉，若环保部门认定存在噪声污染，可进一步向城市管理部门或公安机关投诉。