Genes can arise in a variety of different ways. Some ways are by gene duplication and divergence, gene theft and modification, and transposition either interrupting a gene or converting previously non-coding DNA to coding.
I don't believe there is any scientific evidence that a mutation has ever produced a new species or even a new organ or system in an existing species. Protozoa do not have teeth. Where did the genes come from that produced teeth if we have evolved from protozoa? Mutations concern changes in existing organisms, they do not produce new ones.