Telecom's chief executive Paul Reynolds will leave the company in 2012, while the telco announced it expects to split its business - subject to shareholder approval - by the end of November.