Well, I think people do 'discover' morality - each of us as children 'discovers' morality as we mature into empathy - the recognition that others feel like we do under similar circumstances. When we live in societies, we further 'discover' morality when we're chastised into certain behaviors (your 'state'). Some of us become 'immoral' WRT the 'state,' or 'religion.' But that morality is by definition that of the 'state' or the 'religion.' But the fact that religions or the state define a specific morality doesn't change the fact that 'morality' is intrinsic to empathy.
I completely disagree with you that little predates religion unless you want to simply equate 'acting for the good of my group' (where 'group' can be as small as a single family) with religion, in which case you could just as easily make the argument that all animals that live in groups have 'religion,' and maybe that's the argument you're making. When birds fly together in a 'v' formation for the better survival of the majority of the group, is that religion? When a few prairie dogs chatter to warn of the peril of a circling hawk (at the much greater risk of themselves being swept up, but to the ultimate benefit of the rest of the town), is that religion? If your answer is yes, I'll concede that religion predates almost everything if you concede your definition of religion is social order to maximize the group's chances. In that case I'm going to argue that ants and bees have the most effective religion of all (and they're all female except during certain times so maybe that's something to mimic).
Giving a beggar a $20 bill is not a moral act. It's simply an act. If the beggar uses the $20 to buy food for his children, that's a good outcome. If the beggar uses the $20 to shoot up the fatal shot of heroin, that's not a good outcome. But the giving of the $20 is amoral, as it could be good or not. The choice the beggar makes is where morality comes into play. The giver of the $20 is just the agent for the eventual moral choice (sort of like a religious person would say that God, the giver of life, doesn't make the moral choice by giving the life - as it could be the life of a good person or an evil person; God in this case is the amoral agent of the giving of life; what the recipient of that life does with it is the moral choice).