we buy tofu in the wet market. You can get Chinese-style mock meat in supermarkets, but I'd guess it's been treated and is in sweet sauces.
You can get TVP granules in Citysuper and Indian provisions stores, but we usually make do with beans - lentils, kidney beans, etc - and grains as well as veggies - all widely available.
HTH.