Plans to move MPs out of the famous building while major works are carried out were first approved in the wake of Paris’s 2019 Notre Dame fire.