There is no indication that animals have eternal souls. However, God is perfectly capable of recreating (not the same as resurrecting) an animal who has died.