I agree with everything so far.
Better food will definitely lessen the shedding, and if allergies are a cause, I suggest going with a different protein source and avoiding overlap in the grains too (especially corn- avoid corn). Some dogs can be really sensitive to some grains.
If you need help choosing a food, we'd be glad to help (although in the posts above, there are good brand suggestions already
).