Rule out skin issues, infections, and anal sac clogs.
Give him a bath with gentle dog shampoo like Earth Bath.
Then I would start with diet. Take him off red meat and fillers. You can try the Orijen product made with chicken for a month to see if changing diet helps. Or you can make him food with meat and veggies. This is just for a month to see if it helps.