Well, zombies aren't really dead. Un-dead. Seminecrophilia? Is there a Latin word for zombie?
And as to whether a zombie has a soul or not...I guess it depends on how they become zombies. If you assume a zombie disease like in the Romero movies, it probably wouldn't be an issue. If they're actually brought back to life with just their own corpses, it'd be an entirely different issue...