The good news is you have come to the right place. Start by reading the "Newbie 101" thread. It'll help you find all of the places gluten hides so you can avoid cross-contamination. Expect to go through gluten withdrawal, which will give you headaches, constant hunger, and emotional upset. It lasted about three weeks for me. Then I started really feeling better.
But be aware that this is a rollercoaster ride. You will feel better, then you will feel worse. It takes a long time to heal and while we are healing, all sorts of non-gluten foods can make us sick. Don't give up though! Eventually the good days will outnumber the bad.
You may also discover additional intolerances. I had to give up soy and corn and most fruits and vegetables. I am slowly adding some of them back now. It was a year before I discovered that I can now tolerate corn starch, and believe it or not, that has made my life and my diet SO much easier.
I think the best way to start is with simple whole foods. Meat, veggies, and fruit. Fresh is better. Organic is best. (I reacted to non-organic foods at first. Pesticides and artificial fertilizers.) Rice is good. Brown rice is better. Potatoes are good unless you have a problem with nightshades (potatoes, tomatoes, peppers and eggplant). Sweet potatoes are really good because they are full of nutrition.
You should take a good probiotic too, and some folks swear by digestive enzymes.
It sounds overwhelming, and it is at first. I think every one of us here has had at least one meltdown at the grocery store. But it gets easier over time and eventually it becomes so normal you don't even think about it. The only time I think about it is when I get asked to eat at a restaurant. I mostly DON'T eat out actually, but I don't mind eating before I go and joining my friends for a beverage while they eat.
You will probably gewt lots of questions from your friends at first, but just tell them you have been diagnosed with celiac disease. That is not a lie - you are SELF-diagnosed.
I guess I'm getting ahead of myself a little bit - you are trying a gluten-free diet to see if it helps. If it DOES, THEN you can say you have been diagnosed.
ALWAYS have some gluten-free food in your purse. Some fruit, some gluten-free crackers, Lara bars, something. That way you will never find yourself hungry with no place to get safe food.
Now, read as much as you can here. Check out the "Leaky gut and other intolerances" section. Check out the "Pre-diagnosis and testing" section. Definitely the "Coping with" section. And all of the what's for dinner and what's for breakfast threads.
And then ask lots of questions. We don't mind if the questions have been asked here before. And remember, there is no such thing as a stupid question. We love to help.