I'm not really sure what animals not having souls (or having them) has to do with cloning humans, but I will say that we have absolutely no way of knowing whether they do or not because it's not in the Bible. If we were talking about animal/human hybrids, I think that whether animals have souls or not would be important, but what's that have to do with cloning? (I also refuse to get into an animal-soul debate, so please don't try to start one.)
There is no way we could ever know if a cloned human has a soul. I think they would, since they're basically a copy of another human. I'm not sure...kinda strange...