(Reuters) - Avaya Holdings Corp shares started trading on Wednesday on the New York Stock Exchange, the first time the enterprise telecommunications provider has been public in more than a decade.