We’ve had shamans/priests longer. We had to have someone in place who felt superior enough to look down their noses at women.
Perhaps bakers are the oldest profession …
… as guessed by Frank Burns, in that one episode of MASH*.
Farmers say farming is the oldest profession. When I jokingly asked one about prostitution, he said “who do you think hired the prostitutes.”
I would imagine that professional flint-knappers were the first people who didn’t have to go out hunting and gathering. Some of the points and other flint tools of the late Stone Age are very finely worked and were presumably made by those who did it for a living, i.e., by those whose ability at knapping flint was so respected and valued that they stayed back at camp doing that rather than going with the rest of the group on the hunt.
According to the NY Times, the concept of prostitution arises immediately after the concept of money (if you’re a monkey)
Anthropologists would tend to agree with you. Hunting and gathering, flint knapping, weaving, and so on were activities practiced by everyone in the community. Some individuals may have had greater aptitude than the others at any given activity, but he wouldn’t have performed it to the exclusion of everyone else. Shamanism, on the other hand, was practiced by only a few members of the communty and was pretty much their exclusive province. Shamanism might be called “the first specialization.”
Told Adam she was a virgin.
The prostitutes were the preisthood, since they represented fertility. 
I guess you’re correct as the text reads, “The serpent beguiled me, and I did eat.”
Blameshifting in my book is the same as bearing false witness, which is the same as lying. Fast forward several milennia and we have “The bitch set me up.” Eve and Marion Barry have that in common.
It’s like the old joke about the lawyer, the surgeon, and the architect arguing about the world’s oldest profession.
The surgeon says that God created Eve from Adam’s rib. Clearly, this was surgery, so medicine has to be the first profession.
The architect argues that God created order from chaos, which is obviously architecture.
The lawyer smiles and says, “so who do you think created the chaos?”
InvisibleWombat: When a programmer tells the joke, a computer scientist delivers the punchline.
The beauty of that joke, Derleth, is that it can be applied to many different professions. It works well with politicians, too.
One of the best-preserved aspects of the archeological record is graves. In essentially all but the most primitive of ancient societies, these contain items that denote burial rituals, which are quite widely taken as evidence of religious belief. The elaborateness of these nearly always increase with time and the size and sophistication of the society.
One source for an in-depth discussion of this is Patterns in Prehistory by Robert J. Wenke
There is also the fact that certain things, cave paintings and Venus figures, appear in Hunter/Gatherer societies. That alone may not seem like any sort of proof, but in HG society everyone was involved in either the H or the G. Most cave paintings and the Venus figures are related to fertility and by that association seem to be apeals for a good hunt or harvest. It is hard to ascribe anything but ‘religious’ ideals to them.
I think it is also important to remember that the earlier verse reads, “She also gave some[the fruit] to her husband, who was with her, and he ate it.”
I remember as a kid thinking, “How dare that Eve sin and then go find Adam and convince him to sin too!” According to the story, he was there already. Sounds like she merely at first. They were both guilty.
Of course if we go to blame shifting, Adam said, “The woman YOU put with me - she gave me some fruit…”
Eve blames the serpent. Adam blames God. Who is the worse blame shifter?