I believe dogs have souls. I believe tht my dog amber is still with me in my heart and tht she left a little bit of her soul and kind heart for me until I met her again someday. :)
I don't think people have souls that go to heaven or dogs likewise. I think we all just end up decaying in a whole.However if someone had a soul that deserved to go to heaven this would probably be dogs and not people.Dogs can't talk, but with words I hurt people so easilly, and when someone tries to comfort me even the sweetest words just alienate me.On the other hand my dog only with a look,much more sincere than words can wipe away all my sadness and make me feel better, while he really hasn't anything to earn, and even if he had he wouldn't know. And dogs are like that without relegions telling them that if they are good they will go to heaven, if bad they go to hell.
I don't think they go to heaven, animals are just God's creation and a speaking vessel sometimes. I don't think animals have a place to go after they die. In Job, we read about how God takes care of his creation but he never states that they will have a happy ending or that their is a place for them to go. This is a KJV Christian perspective.
Other religions may have a afterlife for animals but as far as Christianity goes I challenge anyone that says animals or pets go to heaven