Deoleo, the Spain-based olive-oil supplier, has appointed a new CEO after a year in the red and falling sales.