Our dog used to pass the rankest gas. We used to give him a lot of peanut butter, and cottage or shredded cheese, and I thought those might be the culprits, but reducing the amounts seemed to make little or no difference.
Eventually he developed kidney disease, and we had to change his diet; not successfully, as he won't eat the horrid kidney diet commercial foods, but we did cut things out. Among the things that were cut (due to having too much protein) were Greenies, Virbac dental chews, Better Belly chews, and just plain old rawhide chews. Guess what... no more smelly dog.