Brazilian officials said they have recovered pieces of a 12,000-year-old fossil of a Neolithic woman that was among the prized artifacts in Rio de Janeiro's burnt down National Museum.