A manhunt is underway to find the four thieves before the jewels - which once belonged to French royals - are broken up.