God no. Stay off it if you can.
GF pasta is good for rapid food - Orgran have a decent range (I like the millet and rice on best, although the vegetable rice one is good - I don't tolerate high levels of corn that well so steer clear of that).
Dove's Farm flours will have something you can use - and Mrs Crimble's cakes are nearly GF (he has coeliac disease himself, I've met him, yes it is a him). Both of these websites also provide recipes for cooking GF.
So in reality you should be able to get some stuff from the Free From sections of the various supermarkets - everything I've mentioned I used to be able to get in Tesco/Waitrose (although the rice&millet pasta seems to have been replaced mostly by corn varieties now)
If your biggest problem is lack of bread (and it often is people's stumbling block) then make your own with the GF flours from Dove's Farm using the recipes they provide.
As a point of interest, oats are often ok for coeliac sufferers to eat (except the most extremely sensitive sufferers) as the gluten involved is structurally different from the gluten in wheat, barley and rye (all of which are very similar).
Lentils are horrendous for poorly guts - the substances that are in lentils (and jerusalem artichokes, just so you know) are primarily used by the gut bacteria, leading to lots of noxious farting, bloating, and gut pain. Best avoided if possible!
You've already discovered the connection between coeliac and lactose intolerance; chances are if your gut heals, then you may be able to reintroduce some dairy (if it's lactose intolerance and not cows' milk protein allergy) but you'd need to start with yoghurt and cheese, that have very little lactose in them.
As you have also no doubt discovered, coeliac is also an autoimmune condition. So you may have two - SLE and coeliac (family history is a good pointer, although not absolute of course). Your immune system needs to calm down - best way to do that is to stop antagonising it 
.
I'm sorry you're so hungry - are you also a vegetarian?
For other triggers, try looking at this page about nightshade foods - some people are sensitive to them and they have been implicated in inflammatory conditions. It will of course add more potential triggers to your list but you just have to get more creative in what other foods you can try.
Rice is usually your friend; if you are not sensitive to nightshades, then potatoes can be as well but they are a definite no if nightshade sensitivity is an issue (ditto tomatoes, sorry). So, you could try boiling up a panful of rice at the beginning of the week and then chilling it fast in portions to be eaten through the week (freeze as necessary) if time is a factor.
Avoid chickpeas as well - it's quite a high-ranking allergen these days!
If you want more specific help, let me know what you generally do eat and I'll try to help you out. If you are veggie, it might make life a bit more boring in terms of your options but it can all be worked around.
HTH!