Well, as a vegan you won't have protein without carbs. They can be low gi carbs, etc...but they'll be there so if you want to limit your intake you must make sensible choices on your other foods. I.e. pasta, bread, etc...typical starchy things.
Seitan (assuming you can do gluten) is possibly the vegan protein with the lowest carb content, also tofu doesn't have much but it's higher in fat, unless you can get a hold of low fat tofu that doesn't even exist in my counry. Aww...
I base my protein intake on vegan day (currently switching) on the protein charts I got on Brendan Brazier's site http://thriveforward.com/ he uses a combination of legumes+vegs+seeds to make complete protein. An example, black beans+spinach+almonds. Must say I'm quite happy with it, for now.

Hi there
What is your reason for wanting more protein? Is there something that makes you think you're lacking? If you're eating a good variety of whole food plant based meals then you should be getting plenty of protein without having to focus on it.
As they've said above don't stress about carbs from plants, they're jam packed with nutrients. If you're looking for weight loss you may want to focus more on eating a variety of plant based whole foods and then looking at the bottom line of energy in vs energy out, instead of getting too caught up in the macronutrients.
How have you been going with your eating the last couple of months?