One of Paris’s most iconic stores is halfway through a £56m-plus makeover. John Ryan joins Printemps chief Paolo de Cesare there and learns of his vision to create a national monument