I just took a Reflexology class and, of course, wondered if it could be done on pets. I asked the instructor but she didn't seem to think it was possible, since the paws are so much smaller than a human hand, and therefore it would be difficult to work the specific points (if the pet would even allow their paws to be touched).
Just for fits and giggles, I did a very quick Google search. There seemed to be plenty of information on Reflexology for dogs, and to my happy surprise, I also found this for cats:
http://animalwellnessmagazine.com/reflexology-for-cats/ For stress and anxiety, I highly recommend stroking the ears. Stroking the tips of the ears is particularly good for shock. The ears help release endorphins, those feel-good chemicals similar to morphine, so this is particularly useful for stressful events such as moving house, Fourth of July fireworks and visits to the vet.
When I have more time, I may look into this more, but I wanted to do a quick post about this while I had the information up. There are points on the face, and I'm thinking that's probably the easiest way to do it on pets, esp. if they really don't like having their paws touched.