I've only been doing this for 3 weeks myself... but I've researched enough that I definitely believe with proper planning you can get adequate protein for bodybuilding. The meat and supplement industries will have you believe otherwise. But marketing is not equal to facts. The protein myth is a result of marketing as much as the milk myth. You would expect anyone with a brain could fathom that all humans should be fully weaned by 2 years of age - none of us needs milk as an adult. And particularly we don't need milk from another species. But the commercials convince us otherwise. Marketers are excellent at their job and most people I've met are fully brainwashed.
If you plan to be a lazyass vegan who eats popcorn and cherry licorice all day, you won't have a lot of success but it sounds to me like your wife has your back and will look after you.

To stay on track you will be forced to eat healthy.. which imo is a good thing. You will need to have some form of grains & legumes or soy product each day to ensure you are getting complete proteins. Protein shakes/smoothies I'm sure are good to include if you have concerns. I've read you want a mix of pea and rice protein to make it a complete protein - I can't remember the split for them so you'll have to look that up. I think Vega includes both anyway. At the beginning you may want to log your nutrient and protein intake to make sure you are on the right track and aren't sabotaging yourself.
Personally I enjoy a challenge and I'm in it to show it can be done. Grr.

Well, right after my rotator cuff is better anyway.
Nope.. no gas, but I was vegetarian before, so probably my body is already accustomed to those foods (beans, lentils). Ask me for my 9 bean soup recipe when you are ready for it.

Definitely give it a go and I hope you have great success with it.