Returning to the OP: Do we have freewill? Did we have free will since the since the beginning?
Since this uses the pronoun "we", it is apparently in reference to our father Adam, the first man. The OP involves some of the most complex topics, it is difficult, but no matter how you approach it, you ultimately end up with "the problem of evil" and how do you explain it. No philosophy or theology has satisfactorily given an answer. I'd like to give an approach on free will some may find helpful, it is as with most subjects, that definitions and how we view the meaning of words is critical to accurate communication.
Do we have free will? No, we do NOT have free will, we have free agency. We obviously make choices, and they are not dictated from outside our persons so they are free. That is free agency which every person has. But free will involves our very nature, and our will is bound to our sinful nature, and our choices are always sinful, unless moved upon by the Holy Spirit. Martin Luther and his followers, and John Calvin and his followers are in general agreement here. Luther wrote Bondage of the Will and the followers of Calvin teach Total Depravity. J I Packer Describes this well -
INABILITY: FALLEN HUMAN BEINGS ARE BOTH FREE AND ENSLAVEDby J.I. PackerThe heart is deceitful above all things and beyond cure. Who can understand it? -
www.monergism.com
The second question in the OP, I take it refers to Adam. Adam had both free agency and free will. Once he sinned, he lost freedom of the will, he became a sinner. The day he sinned, he died spiritually, and eventually died physically.
The second complex subject involves defining and giving meaning to: fatalism, determinism and predestination distinguished from both fatalism and determinism.
Fatalism conceives of god or some other inscrutable power as decreeing the end, and then waiting till the appointed time to bring it about, regardless of human will or the prior course of events.
Determinism asserts that events are determined by the events that immediately precede them, which allows for the human will as a factor.
Predestination must be distinguished from both fatalism and determinism. Predestination is determinism plus the belief in a supernatural power
that establishes the determining natural order, which includes the will. I find the following verses give an illustration of this:
"We are always bound to thank God for you, my friends beloved by the Lord.
From the beginning of time God chose you to find salvation in the Spirit who consecrates you and in the truth you believe. It was for this that he called you through the gospel we brought, so that you might come to possess the splendour of our Lord Jesus Christ." (2Thess 2:13-14 REB)
"Peter, an apostle of Jesus Christ, To the exiles of the Dispersion in Pontus, Galatia, Cappadocia, Asia, and Bithynia,
who have been chosen and destined by God the Father and sanctified by the Spirit to be obedient to Jesus Christ and to be sprinkled with his blood: May grace and peace be yours in abundance." (1Pet 1:1-2 NRSV)
God predestined his elect to find salvation, BUT,
he also predestined the means, (his gifts of repentance and faith) by which He accomplishes his purpose.
The "problem of evil" is a philosophical question regarding how the following three ideas can coexist: God is almighty, God is perfectly good, and yet evil exists. This is not a problem for the theist alone, atheistic philosophies struggle with this as well.
In spite of my clumsiness of expression, hopefully it will help stir biblical investigation into truth. The difficulty as I see the problem of evil, the truth of the matter involves delving into the mind of God, and
we humans just cannot go there.