I would suggest a little of red beet grinded in mixer. But first your dog should clean itself, maybe giving him or her to drink warm tea. And of course you should find out what coused the problem at the first place.
Your heart is in the right place rescuing a dog from a shelter. I belong to a Yahoo Group called Natures Intent, that supports folks with critters in a natural way. Much info on feeding, care and training.