Welcome!
This forum is frequented by people who are dealing with life threatening food allergies. It sounds like you've been through quite a process and are suffering with migraines, but from this group you will pretty much get advise to use a board certified allergist for allergies rather than a naturopath who does not do real diagnostic work for allergies.
Board certified allergists tend not to use "elimination diets" but will encourage you to avoid a food if you have a life threatening allergy to it. They will not however suggest that you add it back after a few weeks of not having it.
Personally for migraines, I find Excedrine works wonders.
If you experience symptoms that are associated with an allergic reaction, I would encourage you to go to a board certified allergist--and one that specializes in food allergies.