Not a doubt in my mind and here are many quotes from the Bible showing animals have souls.
http://www.all-creatures.org/murti/tsnhod-08.html
Catholic explaination
http://www.all-creatures.org/ca/ark-186soul.html
Here is a book you might want to read: The souls of animals.
http://www.amazon.com/gp/product/188...lance&n=283155
Another recommended book: When Elephants Weep
http://www.amazon.com/gp/product/038...lance&n=283155