SAO PAULO (Reuters) - A new Brazilian telecommunications company backed by billionaire financier George Soros plans to invest at least 500 million reais ($218 million) over the next three years, executives said on Tuesday, ramping up competition among Internet providers in a cooling market.