Rescue remedy works, in my experience. I've also seen people get good results with prozac. Not joking, the vet can give you a scrip for a dog sized dosage.
I'd try the rescue remedy first. I think it works even better on critters than on humans, but I haven't done a double blind study...
