Sorry to hear about your problems, Linda, I was just wondering whereabouts in France you are? I go to Nice several times a year and buy lots of stuff in an HFS there - they have tofu, quinoa, lots of other stuff. I can't remember the address right now but could look it up if it is any use to you.
I agree France is difficult about labelling - I was surprised about that as I thought labelling in the UK (which is generally very good) was because of EU regulations so would be the same in France.
One of the best things in France is the bread which is no use at all to anyone eating GF - this must be very frustrating for you!
Do you eat chestnuts - they seem to be a good source of soluble fibre plus a bit of protein and no gluten - and quite widely available as they are grown a lot in France and Italy.
Coincidentally I live in Scotland most of the year - just outside Strathaven now, but I used to live in Glasgow. Where do you shop when you are back over here? Would love to swap notes with you!