Even though they don't have souls and only souls are supposed to go to heaven, i say they do
In my opinion heaven is full of animals, bears, lions and birds will all get along and sleep and eat right next to each other. I hope to see all my pets there