EBay Chief Legal Officer Marie Oh Huber is leaving the company, CEO Jamie Iannone said in a note to the company's workforce Thursday.