Seems this thread is focusing most on your workout routine.
If you're trying to lose weight it's definitely all about changing your diet. I'd recommend trying to eat vegan for two weeks and see how you feel. If anything it almost forces you to cook for yourself, that alone will greatly improve your diet. If you have problems with portion control, then being vegan helps. You can eat as many apples, bananas and carrots as you can stomach and you'll still lose weight. Eat a bunch of fresh fruit in the morning, salads or sandwiches for lunch, and find an interesting vegan recipe for dinner.
And yes, there are vegan bodybuilders and athletes. Look up Tony Gonzalez from the Falcons.
http://www.veganbodybuilding.com/