Julia,
Change your dog's food. We had this problem and were feeding a national brand. The dog had a terrible odor. Once the food was changed, and do this gradually, the problem was solved. Have you investigated what goes into your dog's food? When you think about it you can come up with a good reason for dog odor. Good luck!