I see on your site that when you first did P90X, you were not terribly vegan.
I would like to pose a suggestion. This time, try to focus less on the protein 'requirement' of the program. You can get plenty of protein on a vegan diet, but if I remember correctly, P90X wants something like 30-40% of your calories from protein, which is quite high. Higher protein diets can help with satiety, but for repairing your body, nothing will help as much as high antioxidant foods like fruits and veggies. So I would focus more on high protein vegan foods, but whole foods, and without neglecting veggie intake! As far as proteins go, I recommend nuts, seeds, tofu, tempeh, beans, quinoa, peas, and cooked veggies. You can add some fake meats and protein powders when you feel like you really need them, but try to stick to as many whole foods as you can, and worry less about your macros. 20% protein should be plenty, but if you really want to hit 30%, then that should be possible as well. BlueRose has a workout journal on here, and I believe she has done quite a bit of P90X, so maybe check out her threads.