Chalhoub Group, a luxury retailer, has recorded a huge increase in sales driven by public-sector pay rises across the region.