Miaow?
That isn't proven. There is plenty of evidence, that "complex" is relative and humans have limited sensory organs, compared to other species. Naturally our vocalizations have had to diversify.
It's important to remember that the vast majority of all interspecies communication is non-vocal (this includes non-written). The ability to write is unique to humans, as far as I know. There are more, but they aren't related to vocalization (or communication at large).
Yes, and this is crucial. It's what allows us to operate as Turing machines.
I was reminded of another distinguishing characteristic of humans by a recent event [1]: we tell stories.
http://news.mit.edu/2019/patrick-winston-professor-obituary-...
Dolphins and whales are already communicating currently. But it's possible that what we are seeing now is a much simpler version of what existed previously, not to mention that we don't have any clue how to decipher what we are hearing now.
Extremely unlikely. We can barely manage to peacefully share the land with members of our own species. Can you really imagine homo sapiens making significant economic sacrifices in favor of a different species?
> If we stopped killing everything and taking all the resources for ourselves, would we be able to witness the emergence of one in the next 5000 years?
Almost certainly no. Other species are intelligent, but none of them have our innate ability to communicate using complex language. That is a biological trait that would almost certainly take a lot longer than 5000 years to reproduce.