Hello- I am also a vegetarian who eats a similar diet to yours, and it is not impossible in France! Being American, I'm not familiar with the term "soya mince", but I have been able to find some acceptable meat substitutes. Ask around town or check the phone book for a marche biologique. We have one outside of Nevers which isn't a huge city, so I think most areas would have one nearby. They carry all thing organic- what we call a health food store in the states. They have about 10 different varieties of soy based products- provencal flavored croquets, faux sausages, etc. I even saw unflavored tofu at the Atac supermarche in Bourges. That being said, it is still not easy. I was looking for canned lentils and had to make 2 trips to find ones that weren't made with goose fat. Label reading (and a good knowledge of all French meat based products) is a necessity. I certainly end up eating way more eggs and cheese for protein that normal when I am in France! Good luck!