In order to retrieve them, they would need a special rematerialization program that can be found only in Carthage.
I suspect that the original codes for rematerialization were already present when Jeremie found Lyoko, since they were needed; one for each region. The fact that Carthage holds all the codes and that Jeremie didn't yet have a rematerialization code for it are, I think, coincidental.