Mutations are random but the way that they are selected is not.
There is no sudden point at which it became speech. It would have been a gradual process of producing increasingly complex sounds for different purposes, each incremental change being positively selected for because it gave an advantage over earlier, simpler forms of communication. The simplest ways of producing sound could easily have started as a byproduct of other, already-existing functions such as clicking teeth together, smacking lips or releasing gases stored in the mouth or stomach.
A lot of people don't seem to. If they did understand it sufficiently, they wouldn't constantly be attacking straw-men.
No, evolution can happen in a single generation. Any change in the frequency of alleles in a population is evolution.
This question has no answer because "kind" has no scientifically-consistent definition.
One species doesn't have to become an entirely new species in order to gain new traits. This has already been seen with Italian wall lizards, E.coli, Pseudomonas, HIV and others.
A beneficial trait can appear in a single generation, so your question has a false premise.