'Easiest' way to practice weight loss with a vegan diet is to cut all baked goods, limit fruit to 2 servings a day, and focus on your protein consumption (I know you can get enough protein in a vegan diet, but in the case of fat loss, it is particularly important to really focus on it).
At least 3 of your meals should have lentils or some kind of soy (those are the highest protein ratio legumes). Also make a commitment to play around with various hemp/pea/rice protein powders until you find a brand that doesn't make you gag.
Sprouting is your friend; sprouted lentils, quickly blanched make a superb salad/garnish - mung beans are another easy one. Personally, I try not to eat soy that hasn't been fermented - tempeh is an awesome tasting and easily modified choice. Natto is an acquired taste. Making your own fermented tofu is not that hard (
http://www.vietworldkitchen.com/blog...ke-recipe.html).
Garbanzos are awesome and tasty, but relatively high in fat for beans - use them sparingly. Black beans have the next highest protein content, and then kidney/navy beans. Split peas/black eyed peas/mung/adzuki/pinto have slightly less, but are excellent choices.
Other sources of protein like quinoa, hemp, buckwheat, etc. are great - but keep in mind that they are not 'high protein' foods; they would need to be supplementary, not your main source.
Generally, aim for a minimum of 0.8g of protein for every kg you weigh. For fat loss, it is often more effective to aim for 1-3g/kg. If you put together a few 'sample meal plans' for a few days that ensure you are hitting those protein goals plus 5-8 servings of veggies/day, everything else will fall into place. My experience is that you will likely not be very hungry, because of the fiber from the beans.
Best of luck, and remember to have fun!
