换污水井盖是一个涉及到城市基础设施和环境卫生的问题，如果发现污水井盖被更换或损坏，可以向以下部门投诉：
1. 城市管理部门：可以向城市管理部门投诉，例如城市管理委员会、城市综合执法局等。这些部门负责城市基础设施的管理和维护，包括污水井盖的更换和维修。投诉时可以提供详细的情况描述和照片，以便他们能够及时处理问题。
2. 环保部门：如果发现污水井盖更换后存在环境污染问题，可以向环保部门投诉。环保部门负责监督和管理城市环境卫生，包括污水井盖的更换和维护。投诉时可以提供相关的环境污染证据，例如污水外溢、异味等，以便他们能够采取相应的措施。
3. 城市建设部门：可以向城市建设部门投诉，例如城市建设委员会、城市规划局等。这些部门负责城市基础设施的建设和规划，包括污水井盖的更换和维护。投诉时可以提供相关的建设规划和设计文件，以便他们能够核实问题并采取相应的措施。
4. 居民委员会或物业管理部门：如果污水井盖更换是由小区内的居民委员会或物业管理部门进行的，可以向他们投诉。他们负责小区内的基础设施管理和维护，包括污水井盖的更换和维修。投诉时可以提供相关的居民委员会或物业管理部门的联系方式，以便他们能够及时处理问题。
在投诉时，需要提供详细的情况描述、照片和相关证据，以便相关部门能够准确了解问题并采取相应的措施。同时，可以要求相关部门给予回复和处理结果，以确保问题得到解决。