It not up to the French Government to rebuild that church Its up to the parishioners and the Catholic Church in Rome.
Let the Holy See pay for a new church.It will be expensive and the craftsmanship will be hard to find but they have to start somewhere.
I would imagine so, although I don't know who "owns" the property.
With 13 million visitors, certainly there is a national interest and the globalists (UNESCO) interest to wrest control of this property from the Catholic Church.
Even conceptually, as statements from Hillary Clinton and Obama show, the idea spreads that a church is a symbol that has secular significance.