Veolia Environnement is a large environmental services company, formerly known as General Water Services, founded in 1853 and headquartered in Paris, France. Veolia Environnement is a major environmental services company, formerly General Water, founded in 1853 and headquartered in Paris, France. The Veolia Group is involved in water treatment, transportation, and was ranked 265th in the 2013 Fortune 500.