[Serious] How many reasonable solutions are there to any particular social issue?

[Mr Greene]

On what basis are you claiming that cavemen had no religion?

It would be very interesting to know what kind of practices people had in the time that the Venus of Willendorf was made. Maybe you can tell us?

I'm very skeptical that people in those days divided their society along the same lines that we do. The idea that there was a set of practices they called "religion" seems unlikely. The probability that they had something they called "religion" in opposition to "science" or "government" seems small to me. 

Recent anthropological work indicates that people specifying something called "religion" as a separate part of their culture is surprisingly recent. And it is possibly a modern European concept that has been projected onto different cultures in the past and in other parts of the world. What we think of as religion would just be called "how things are" or "what we do." 

Almost certainly Shamanic, similar to virtually every tribal culture across the planet.
Not really done any research into the origins of religion have you?