Breitbart reports that Telstra chief executive Sol Trujillo has left the Australian telecoms giant early so his replacement can take on the role immediately. Trujillo was supposed to remain at the helm until June 30 but his departure means Telstra insider David Thodey officially takes over from today.