I tracked that question down on a Christian website, aimed specifically at parents with precocious children--you know, the kind who can see all the holes in religion and wonder why adults believe in it?
This lady said their dog had just died and the children were consoling themselves with the "fact" that some day they would meet him again in Heaven. She asked the pastor who ran the website what to tell them.
He told her, as you also said, that since non-human animals have no soul, God could in an eyeblink recreate any animal that had lived on earth right down to the memories stored in his neurons. Including dear Fido and Fluffy.
He told the lady to just cut it short and tell the kids that yes they would indeed meet their dog in Heaven, so they can stop crying, go to bed, and be good little children in the morning and go off to school.
The details about how
that dog is not truthfully, exactly,
the same dog who just died... well that stuff is just
too complicated for children to understand,
so it's okay to simplify the story.
Religion is all lies, so what's one more anyway?