This isn't Vancouver either, but in Victoria if you're ever on island, there's a restaurant called Lotus Pond. It's buddhist/vegan. I've only tried their mock chicken, but it's amazing. It doesn't taste exactly like chicken, but it tastes like it actually is whatever it is, not like fake or anything. I think they make it there. The texture's really good. If you're here, try it, the restaurant's right downtown, and the Lemon Mock Chicken is good. It's also gluten-free, though not all their dishes are.
Looking at their menu (I've been considering getting takeout tonight, that's why I'm so enthusiastic, I'm hungry), they also have beef, seafood (fish and shellfish), pork, chicken balls (as opposed to cutlets), duck cold cuts, and lots of non-'meat' dishes. Veggie ones or ones with tofu or whatever.
I'm pretty sure they make their mock meats themselves.
I also like Foundation in Vancouver, but I've never tried their mock meats.