I have apparently missed what happened. But I have to echo Logan's thoughts exactly.
If you don't think that animals have soul's then go look into an abused animal and tell me what you see. You will see a broken beaten soul that just wants to love again.
I grew up in Church also and from a pretty religious family but I never ever ever ever remember anyone ever telling me that animals do not have souls. B/c to pull that context out of the Bible and interpret it to your beliefs I don't like it when anyone does it.