ALL DOGS GO TO HEAVEN

There has been a lot of discussion and some arguments on whether animals will be in Heaven or not. Some say they don’t have souls, some say they do.
I firmly believe animals will go to Heaven. In searching for something contrary to this, I cannot find anything that states they won’t go to Heaven. I have found scripture that states all things created by God would return to Him who created ALL things.
I know that man wastes, God does not! By believing that an animal, tree, etc will be destroyed and never ever exist is like saying God does things in vain, of which He does not.
Now take from this what you will.