The last known sighting of the glittering 19th-century gems was on CCTV footage recorded in an underground lock-up in the gritty Aubervilliers suburb of northern Paris, where all the suspects live.