As someone who has struggled with thyroid problems for many years (took meds for 10 years, without for over 5) I would say go to a naturopath who is also a medical doctor. A naturopath can really look to the root cause, and not just treat the symptoms. While thyroid medication will help, it will not heal. While you look into getting medical help, here are a couple of dietary changes to try
1) stay far, far away from any soy products. Soy inhibits thyroid function.
2) cut out all hydrogenated fats. They interfere with the endocrine system.
3) look into adding virgin coconut oil into your diet. Just check the internet--there is a ton of info out there. Coconut oil is great for the thyroid
4) Try to stick to organic, whole foods as much as possible. Anything that comes in a box or a package and has more than one or two ingredients should be suspect