Telstra will cut over 650 jobs, with some roles outsourced to Infosys, as part of its Connected Future 30 strategy.