The foods you have tried, particularly Pedigree, are loaded with corn and other cheap fillers which can certainly cause allergic reactions in some dogs.
I suggest you try a better quality food.
You can locate a store near you which sells the foods mentioned above by going to their websites.
You can try and find Wellness,which is an excellent and all natural food, by going
HERE