Im not sure about gluten, But I am a vegan so if you want any none dairy recipes let me know, or if you need any ideas of replacement foods I can help you out with that to. Hope your hanging in there.
To eliminate gluten, you'll need to take out all wheat, rye, barley and possibly oats out of your diet. Also, if a product says 'wheat-free' that does not mean gluten-free - that mistake is often made.
I think that's a good idea you're trying this. For lactose, eliminate all milk, cheese, butter, yogurt, etc. This means no pastries and certain breads. If you go out to eat while trying to cut out lactose, you need to check for every item to make sure there is no butter. Check the ingredients of everything you are eating at home. Don't eat any whey. Do this for at least 2 weeks to see if it helps your symptoms.
For gluten, you need to read the ingredients in everything and I mean everything. I would recommend not eating out at all. Things you wouldn't expect have gluten in them like soy sauce. Don't share anything with gluten, toasters, spoons, etc. It's really hard. But luckily if you can find a good supermarket near you they have tons of gluten free options now a days. They have pizza, baked goods, pasta, and bread. The biggest tip I can give you for eliminating gluten is don't eat out and read all the ingredients on everything you eat. Good luck.