The chief operating officer of Canadian c-store giant Couche-Tard has stepped down from his role after 25 years with the company.