The Australian stock exchange is searching for a new CEO as it faces legal action over a failed software revamp and ongoing regulatory scrutiny.