Several of my family members are vegetarians, and a few also avoid one or more of the things you mentioned; I don't know if they have actual allergies, though. When they go out to eat they almost always choose Indian restaurants, because they typically offer a variety of options that are clearly appropriate for strict vegetarian/vegan diners, with no hassle or confusion.
As far as I can tell, most Indian food doesn't contain gluten to start with. Not sure about the soy.
As far as I can tell, most Indian food doesn't contain gluten to start with. Not sure about the soy.