A new Galeries Lafayette branch on the Champs-?lys?es is just the most recent effort by Parisian department stores to go from dusty to daring.