They are not listed as having them either, so by RAW, they don't have them. Neither do Plants.
Come to think of it, where does it specifically state that a Human, Orc, Elf, etc. has a soul? It's all "assumed" that they do, right? Or is it burried somewhere in the PHB (perhaps the glossary?)...