Coca-Cola Hellenic Bottling Co has announced that the chairman of its board of directors, George David, has stepped down.