Vivarte chairman and CEO Marc Lelandais has stepped down after failing to reach an agreement with the fashion retailer's new shareholders on its future strategy.