如果您遇到公共厕所的问题，可以通过以下方式进行投诉：
拨打12345电话
12345是全国统一的政民热线，可以拨打此电话进行投诉，适用于各类问题，包括公共厕所问题。
联系当地城市管理部门或公共设施管理部门
您可以向当地的城市管理部门或公共设施管理部门反映问题，要求他们及时采取措施解决问题。
向环保部门投诉
如果公厕的保洁或服务不到位，您可以向环保部门投诉，环保部门负责监督公厕的管理和服务质量。
向环卫部门投诉
城市公厕和环境卫生通常由环卫部门管理，您可以向当地的环卫部门投诉，尤其是城区的公共厕所。
向区、镇、街道办事处投诉
如果公厕位于某个区、镇、街道辖区，您可以向该区、镇、街道办事处投诉，他们负责辖区内的环境卫生管理工作。
书面投诉
您可以通过书面方式提交投诉申请，包括投诉人的姓名、联系方式、投诉内容、证据等，以书面形式投诉可以更正式地引起相关部门的重视。
在投诉时，建议您提供详细的地址和描述问题的具体情况，以便相关部门更好地了解您所遇到的问题，并采取相应的措施进行解决。