Mya's food allergies flared up as just a rash on her belly. Still don't know what she's allergic to, but we stick to the 4Health Grain Free Fish, Beef and Turkey based food and she's been fine. So switch to something grain free that is based on fish, duck, turkey, beef, even lamb. Those seem to be the most "hypo" allergenic food bases.
It took me forever to narrow in on Mya's allergies because we didn't know she was having 2 different reactions. Change one thing at a time and wait at least 2 weeks before changing something else.
What I'd do is pick up some Dreft or similar "hypo"allergenic detergent and wash everything like JoKealoha suggested, then do the food switch. Unless your bag of food is already low then do it the other way around.
If you have to ask, you have a mutt.
RebelGirl Photography & Designs
Multiple Dogs Does Not A Kennel Make