Now, I'm aware that the Phoenicians engaged in occasional human sacrifice, along with the Carthaginians, the Romans, Scandinavians. There are still around 50 odd human sacrifices to the Goddess Kali that happen every year in India.
But, I'm wondering if the early cro-magnons, or the neanderthals had widespread human sacrifice, similar to the Aztecs. What about neolithic culture? Was it ever as endemic in the old world at that given time? Is there any archeological evidence?
We have the bog bodies, widespread in Northern Europe wherever bogs are preserved (Britain, Ireland, Netherlands, Germany, Denmark), that clearly show ritual killing of humans was a feature of Iron Age society in a very large region. We also have ritual killings from La Tene sanctuaries in France. Earlier than those, it becomes very difficult to reconstruct the intentions of killing. For the Bronze Age we have a bit better luck in the Near East, where the royal household could accompany the ruler in death, as in the royal tombs of Ur, but this stretches the narrow meaning of 'sacrifice' already. While body part manipulations are common in the Neolithic, this is not evidence of ritual killing (or sacrifice) in itself. Further back, we only have 'victims of violence' (skeletons with blunt force trauma on the skull, arrowheads lodged in bones etc.), but not sacrifices per se. There is some controversial evidence for cannibalism in early human populations but again not neccesarily related to sacrifice. Then again the amount of preserved burials decreases very sharply before the Neolithic (due to the absence of visual tombs), so we can not argue from absence.
Personally, I see no reason to exclude human sacrifice in prehistory.
I hope you get an answer, but for your questions about Cro-Magnon man or neolithic cultures, you might have better luck asking this at /r/askanthropology or /r/archaeology. Frankly, our experts tend to have more familiarity with more recent, literate societies.