Australia’s largest mobile operator Telstra has appointed internal candidate David Thodey as its new CEO. Thodey will replace Sol Trujillo. Separately, Donald McGauchie resigned as chairman and will be succeeded by Catherine Livingstone.