Not according to the Council of Nicea, I believe. Women just barely got souls, animals lost.
Catholic Version Pope John Paul II now says that animals do have souls. He is infallible, therefore they must.
Protestant Version - No
Islamic View - No, but the author would like them to, based on personal experience.
The Methodists - Succinct, to the point, no.