If it weren't for a little reluctance about the whole "practicing witchcraft" thing, I'd be very tempted to go into a line of work like this. That's right: for $90 an hour, I could "channel" the spirit of your beloved departed puppy and through lots of hard, hard work that took me ohhhh... about 500 hours, I'd be able to locate your reincarnated dog at the local pet shelter for $50.
Nevermind that the reincarnated dog looks nothing like the dog you lost. They have similar personalities! They both wag their tails when they are happy and pant when they're hot. And somehow they both have the same quirks after you've owned them a while. I'm going to claim that any differences between the dogs can be attributed to the reincarnation process and the dispersal of psychic energy and the fact that your dog is now in a new body that may respond differently to his spirit. (That was goood. I might make up more stuff like that and print it on my brochures.) You might offset some of those negative effects of reincarnation if you purchase special quartz-crystal dog collars from me. At $150 each, your pet will thank you. Here's my card; be sure to refer me to other rich and distraught people who have lost their pets recently. Thanks.