The answer so much depends on your understanding of what God "is."

If your belief is that he is a supernatural being, then, no, evidence will not be available to us in the earthly sphere. Science is limited to what can be observed and measured, and by its very definition the supernatural cannot be.

But if you are a pantheist, like me, you see God in everything that exists. God is nature, God is the universe.

Uummm... I was pointing out that humans invented the concept of omnipotent gods relatively recently, that is: for a long time gods weren't omnipotent. Thus it isn't MY choosing a single "scenario". — LuckyR

In the Christian bible, God is also depicted as "Almighty" in various parts. It proves the concept of God has been linked with the property of omnipotence from the ancient times. Not relatively recently.