And this is known to be false. There are, in fact, spontaneous formations and annihilations of electron-positron pairs in a vacuum. This has been demonstrated by actual observation.
We have much more than just red shifts. They are a part of the evidence, but quite far from the only evidence. Also relevant are the light element distributions, the ages of stars andgalaxies, the CMBR and its specifics, the overall description of gravity (general relativity) which predicts exactly such an expansion, etc.
As you have said, 'nothing' does not exist. ALL we have is the universe. If it is finite (we don't know either way), then existence is finite. If it had a beginning, then existence had a beginning.
There is nothing before the universe because 'before the universe' does not exist.