Coca-Cola Hellenic Bottling Co (CCHBC) has announced the appointment of a new CFO.