Records analyzed by The Times indicate that the Clean Water Act has been violated more than 506,000 times since 2004, by more than 23,000 companies and other facilities, according to reports submitted by polluters themselves.