I was diagnosed last year. Got the letter the day before my 52nd birthday.
It is a lot to take in at first, but you will find out what works for you. What works for one, may not work for another.
I went to the doctor with similar issues to the ones you mentioned. Bloods showed I was anaemic, but raised gluten antibodies. First endoscopy wasn't conclusive but showed a higher risk. They repeated bloods 6 months later and the levels were higher. Repeat endoscopy conflicted celiac.
Not sure if it happens in your area, but I was offered a dietician appointment. It was a group session online for about 10 of us. The dietician went through basic information on being celiac, what to look out for in products that were not OK, how to avoid cross contamination etc. It was useful- some had only been diagnosed a short time before, others a bit longer. People benefited from each other's questions and comments. She said there would be 1-2-1 appointments in time, but the group sessions meant they could get information out to more people quicker.
Places I found useful were celiac society website.
Becky excel on Facebook- i joined her group and have one of her books. She has done a few. She posts information on what is available in different places. Eg Christmas time she did a post/blog on which advent calendars were safe, and which supermarkets they were in. She went through the Christmas product ranges (there are often items not specifically free from that are ok too).
With the diagnosis is was sent an information booklet. In it were cards to request free samples from two firms. I registered on their websites instead. Received one box, but not the other, so I assume it got lost in transit. The firms were juvela and glutafin.
Sometimes it is a case of trying something to see if you like it. Things such as bread and cake can vary a lot in texture.
Personally I like m&s bread the most. I also like warburtons for pitta breads, a lnd a roll that is like a sandwich thin.
Most supermarkets do gluten free cereals and pastas. I tend to buy in sainsburys because it is my nearest supermarket and where I do the weekly shop. My local store also has the dried, freezer and fridge free from in the same aisle. There will be lots of things that are gluten free elsewhere too, but may not be labeled as obviously so you will need to look at the ingredients. In time you will find what products you like in different places.
Things to watch out for that you wouldn't expect are barley and malt, so malt vinegar contains gluten( balsamic, white vinegar are ok) so for things like salt and vinegar crisps it depends on the vinegar.
Things such as barley water squash also contain gluten, but normal squash should be fine.
For restaurants we go to places such as zizzi and harvester. Zizzi do a range of gluten free pizza and pasta. Harvester will give you an app to check on. I think it is the same as the website. Instead of filtering on cereals containing gluten, look at an item you want and the list of specific ingredients.
Dishes like gammon show as containing gluten, but it is only the onion rings, order without those and it is fine. The only thing in the charging chicken is the gravy, so I have it without ( not sure on other sauces - never had them anyway so haven't checked). I had a burger the other night- just without the bun. ( the bit I miss the most are the glcroutons, onion bits and bacon bits in the salad as they are not ok).
If you ever want to order cake, I recommend sponge.co.uk. we were sent some Christmas time. They do a gluten free range ( produced in a separate bakery). You wouldn't know that they were gluten free. We had the apple crumble cake for a birthday and everyone enjoyed it.
I use a separate baking tray, and serving tools to the others. However, that wasn't much of a change for us, because my husband and daughter are both vegetarian, so some of my items were cooked separately anyway.
They do say separate toasters to prevent cross contamination - the other option is toaster bags. I bought some in lakeland. There is also a make of sandwich toaster device you can put in the microwave that seems popular. Haven't tried it yet but might do . I think it was from morphy Richards.
On a positive note, after a short while I noticed I wasn't as bloated as before. I have also found it easier to lose a little weight. About a stone so far, but over 5 months. Not going down fast, but better to be going down than up. Cnsidering my age, and that i also have an underactive thyroid ( diagnosed mid 30s) I will take any weight loss I can!