如果发现青岛市公用事业收错水费，可以采取以下解决方式：首先，通过电话或去当地水务局，向工作人员说明情况，并提供相关证据证明自己的正当性；其次，要求水务局重新核对水表数据，核实是否存在错误；最后，要求水务局重新计算水费并调整账单。如果水务局不予配合，可以向有关部门投诉并寻求帮助。要保留好相关证据，以便有需要时进行跟进和申诉。
