Huawei Technologies Co Ltd plans to build an $800 million plant in Brazil's Sao Paulo state over the next three years, the governor said, as the Chinese telecom giant ramps up its presence in Latin America despite U.S. objections.