Personally, knowing the bonds that form between people and animals, I believe we'll seem them again in Heaven. I don't believe there could be that bond without God's hand in it. It's what I believe anyway.
I am going to say something else about animals which makes me think some, at least, will go Heaven. If anyone wants to argue about it, I probably won't respond. Either you see it or you don't, or maybe you will later.
First the topic of one-ness in the Bible. Hebrews 3:8 "Do not harden your hearts as you did at Meribah, as on that day at Massah in the wilderness...."
No one, who was listening to those words, living over 2000 years after they were spoke n, seems to have said, "Whaddaya mean as WE did? That was a long time ago. We weren't even there."
Then there were all the prophecies to the Israelites (like see Deut. 28 to see how accurate) where Moses would say things like, speaking of many generations to come, "You will go after other gods...." and not "They, your descendants, will go after other gods" and so on. (History and the Bible show how true that was.)
Now Moses spoke to those there as if they were the people of the future, not disconnected from them by time.
When major sacrifices were made in the Temple, they were made for all Israel as a unit. Yes, there were sin offerings for individuals, but offerings for the whole nation were going on all the time.
What does that have to do with animals? Well, why would them being sacrficied, and their blood being shed, have any benefit for humans? Why wouldn't YHWH, aka God, accept the plants offered up by Cain? No, He wanted the blood of an animal. When Ninevah sinned, why did even the animals have to be dressed in sack cloth and ashes? Why did animals have to die with the Great Flood?
There is one-ness to all life, on a supernatural level. That's what I believe. If you don't, oh well, as I said, you see it or you don't. Because of that one-ness, well, that's just one of various reasons why I believe animals do indeed, at least some of them, go to Heaven.