It was a loud explosion
First, we have to clarify what the Big Bang was. The name is a misnomer, as it was neither loud nor an explosion. All we know is that the Universe is currently expanding — that is, space is literally being created between all matter. We have plenty of answers here explaining this more intuitively, such as mine (which also answers your question about its implications on special relativity).
Anyway, if we were to look further back in time, we'd expect there to be less and less space between matter. Our equations tell us that at 13.8 billion years in the past, the amount of space in the Universe should have been zero.
This is a problem. In general relativity, you can't have a metric with zero space. Thus, we know general relativity is incomplete. It cannot explain what happened at the moment of the Big Bang.
[the] universe came to existence
No such claim is made. All we know is that something must have happened back then. Our current physical models do not accurately represent the extremely early Universe.
Hence my question is that everything is traveling faster than the speed of light?
The expansion of the Universe is not happening at the same rate as it was back then. It is slow enough that everything within our Hubble sphere is receding at a lower velocity.