If you're in Asia, I would guess that you can get hold of tofu without a problem. I'm a vegan and I've found that relying on less processed protein sources (like beans and tofu) work much better for me in terms of weight loss that relying on faux meats, which are so highly processed.
As for lowfat, I guess it would depend on your definition of low fat

. I was doing the McDougall diet, which is ultra low fat (less than 10% fat per day) and very high carb (whole carbs, though, not refined carbs) and while I liked it, I only lost 1/2 pound on it. Now I'm at a higher fat percentage, although still relatively low fat (about 25%) and I'm doing much better.
There are many vegetarian protein sources that aren't super high in fat, like beans and tofu. Whole grains also have protein in them, although we don't think about that (but they have to be whole grains, not the white stuff).
If you haven't already, I would suggest trying to plug your menu into a nutritional database like Fitday. It will give you some totals for protein which might let you know how much you're really consuming.
Tam