its not clear how evolution renders god obsolete (assuming one isn't including abiogenesis in the evolution package) or how it pertains to the formation of the universe (or more specifically, to the host of explanations that surround our current understandings on perhaps how the universe was formulated - or even if it has always retained some sort of constant element)
Its also not clear whether you are insisting that god be proven through these assumptions about evolution, the formation(s) of the universe, etc (which would be kind of spurious since there is a lot that surrounds these ideas that are firmly relegated to the category of theory or supposition)
As for proving god to one's self, that is much the process we would apply to proving the existence/nature of any superior person. For instance suppose we were asking "how do we prove the (direct) existence of the president?" (so via mediums like newspaper articles, second hand accounts, video and photos, etc are not acceptable).
What do you suppose would be the first issue of directly proving "the president" to one's self?