Columbus will remove and replace all lead and galvanized service lines in compliance with a federal mandate issued last year.