可向城市管理行政执法支队或城市管理局等部门投诉，这些部门会提高你所投诉的公厕的卫生质量，同时处罚相关公厕管理员。城市人民政府环境卫生行政主管部门，对于在城市公厕的规划、建设和管理中取得显著成绩的单位和个人，应当给予表彰和奖励。公共厕所的管理：
(一)主管部门要经常进行检查考核，保洁员要勤打扫，做到随脏随保洁。
(二)改革保洁的操作方法。
(三)科学使用除臭剂，管理人员要根据人流量使用除臭剂，确保卫生间内无臭味。
在选用除臭剂时，佰佰安全网小编坚决反对使用以香压臭的除臭剂，以香压臭的除臭剂并没有真正的除掉了臭味，只是使人们感觉不到臭味，它不仅对人体有害，而且混入粪便内进入农田对农作物也有害。我们要提倡选用微生物除臭剂，用后产生新鲜空气。如山河美生物除臭剂产品。该产品是纯天然生物制剂。能快速抑制腐败菌的生长，有效吸收和降解氨氮、硫化氢、甲基硫醇等具有恶臭味的有害污染，清新空气。对人体及动植物无任何危害，对环境不造成二次污染。 在人流量较大的公共卫生间最好使用此种生物除臭剂。
公共厕所归哪个行政部门管：
一些由城市建设委员会管理，绝大多数由环境卫生局管理，一些由爱与健康委员会管理。
法律依据：
《城市公厕管理办法》 第五条 国务院建设行政主管部门负责全国城市公厕的监督管理。省、自治区人民政府建设行政主管部门负责本行政区域城市公厕的监督管理。城市人民政府环境卫生行政主管部门负责本行政区域城市公厕的监督管理。 第二十四条 对于违反本办法，有下列行为之一的，城市人民政府环境卫生主管部门可以责令其恢复原状、赔偿损失，并处以罚款：
（一）在公厕内乱丢垃圾、污物，随地吐痰，乱涂乱画的；
（二）破坏公厕设施、设备的；
（三）未经批准擅自占用或者改变公厕使用性质的。
温馨提示：答案为网友推荐，仅供参考