Former Wal-Mart executive Vicente Trius is set to join rival retailer Carrefour to lead the French retail giant's European operations outside of France.