For a Universe to have spontaneously emerged from nothing may be an alternate view on the the same fact as that it has always existed. It is not the logic which fails so much as the implicit (or apparent) boundaries of our own minds.
The fact that any of this is happening at all is really quite peculiar but we seem to be blind to it, desensitised, unaware.
Self-replication. Surely this is what life is all about.
None of us actually exist, at least not in the ways we generally believe that we do.
From an Algorithmic Information Theory and general systems perspective, matter can be conceived of as an optimally concise algorithmic compression of energy.
It is staggering (and blissfully unacknowledged) the extent to which this world of ours and all of its many anthropomorphic catastrophes are all quite simply occurring within and emanating from these brains between our ears.
What is it that binds the Cosmos to unified principles and patterns of physical laws and constants ?
Introspection is endless and is for all this - endlessly problematic.
The Cosmos appears to accelerating internally in some strange and as yet inexplicable way. Awesome...
The Anthropic Principle: To assert that the Universe must necessarily have been perfectly-tuned for the eventual emergence of your self is the Ultimate Tautology.
While it is true that no living person has ever proved that God does not exist, nor has any living person ever proved that unicorns do not exist...
Some truths and realities may just be monumentally and inconceivably vaster than human minds can ever comprehend...