Our God, as most Christians believe, is all powerful (Jeremiah 32:17), all knowing (Psalms 147:5), and everywhere at all times (Jeremiah 23:23-24).
Our God has always been and is unchanging (Exodus 3:14, Revelations 22:13, Hebrews, 13:8). That is what most of us believe about our God. I'm sure that being everywhere at all times includes past, present, and future. He just exists. And he is in control of everything. (Romans 9:17, Daniel 2:19-22, Mark 4:41). I hope that answers your first two questions hairykid34.
To best answer your next question, I think it best to do it as a narrative.
In the beginning God created the heavens and the earth. He created and filled all these things in 6 days, according to the Bible, and whether or not it was a literal or figurative 6 days is up for debate even amongst the Christians. On the sixth day, God created man in His own image and set him to rule over all the fish in the sea, the birds in the air, and the beasts of the land. He gave to man the use of all seed-bearing plants and every tree with fruit on it. His only command was to not eat of the tree in the centre of the garden, the tree of knowledge of good and evil, or they would surely die. The first two people were Adam and Eve.
At this time, the Lord walked in the garden with them and was in fellowship with Adam and Eve. He had a relationship with them, and everything was good. But a serpent came along, and tricked, or conned, Adam and Eve into eating of the tree of knowledge of good and evil. Though they were tricked, Adam and Eve still chose to believe the serpent's trick over the command of God, and this is how sin entered the world. Through that one choice, Adam and Eve broke their fellowship, their relationship with God, and God was forced to punish them and kick them out of the garden. Because God is all just and good, he cannot tolerate sin. That was the reason for the punishment. Since that first choice, God had a plan to reconcile man to himself, a plan to repair the broken relationship that Adam and Eve created, to restore fellowship with man. That plan was Jesus Christ, God's only begotten Son, to die on a cross, taking upon himself the sins of the world, and defeating death by rising again on the third day. Since that day, by God's power and not our own, any person who calls on the name of Jesus has been given the right to become children of God, reconciled back to God so that he can have a relationship with us. Though this is all just back story to the answer, and whether you believe the narrative or not, the story is important to understanding the answer.
God wanted to fix the relationship. God wants to have a relationship with us. He wants us to love Him. He extended his hand first, waiting for us to reach back. He didn't need to fix the relationship. According to logic, fairness, and justice, we deserve death for disobeying God. But God, instead, because of his love, chose to fix the problem. He gave us a choice in the beginning with the tree of knowledge of good and evil, and he's giving us a choice now. Without a choice of God or death, true love from us cannot exist. If we were forced to love God, then that's not real love, more like servitude, being paid to wait on Him, do His laundry and clean His house. Because of that choice, God let's us choose our own actions, choose which path we will take. But the choice is God or death. I don't want to choose death.
I hope this is a satisfying argument and answers your question of a paradox. If you weren't genuinely asking for an answer, i gave a genuine answer anyway. Feel free to ask more questions. There are lots of us Christians on her willing to give you answers if you do.