While Telstra is dispensing with the services of hundreds of senior staff, it has appointed a new non-executive director to its board.