I doubt they can finish it in five years.
And, it has to be rebuilt with the love and devotion of the workers, to be the same.
If French law prevails, and requires a large percentage of the workforce to be “immigrants” (ie, mostly North African muslims), then you can expect a repeat of the earlier fire, imho...
First the different government bodies have to agree on the rebuilding plan. That alone could take five years!