The New Jersey-based National Water Main Cleaning Company was sentenced Tuesday in Bridgeport and must also pay $1 million in fines.