Coca-Cola Hellenic Bottling Company's losses widened in Q1 to EUR19m (US$24.6) versus EUR1m year-on-year as European markets remained volatile.