1) There will be animals in Heaven. They are part of His original creation, so why would Heaven or the New Earth not include all that was originally created for us in Eden? If you believe there will be no animals in heaven or on the new Earth, you may as well agree there will be no flowers or trees.
2) NO they do not have soles like Humans, but if God created the perfect companion for you once, one that he selected just for you, - why would he not have the power to do that again?
2) Heaven will not lack one thing that will make us truly happy.
This is from the back cover:
http://www.amazon.com/Cold-Noses-at-Pearly-Gates/dp/0966611705
There are no words that can fill the emptiness we feel with the loss of a precious companion pet. Their unconditional love and devotion are missed as much as their splendid and unique personality. But we can replace the grief with joyful anticipation and hope, if we understand that there is a plan for them. The words of this book are offered to guide you to that place. You may begin reading as a skeptic, but you will end with a newfound hope and a lot of important things to think about.
Gary Kurz, Author
Personally, when I envision Heaven, it's mostly animals. Little furry ones. I see myself playing a concert with a great band, and the entire audience is made up of rockin' groundhogs and chipmunks and squirrels. It's like a rodent-Woodstock. But hey, I could be wrong.
With great bass fishing. Heaven’s got to be full of lunker bass, on quiet, pristine lakes with no other boats around.