Hi Ridley, it isn't too easy to low carb while vegetarian. It IS possible, but you'll be eating loads of tofu and nuts, and without starches, your choices will be slim. However, it is possible! You can do a vegetarian version of South Beach or Sugar Busters fairly easy - If it were me, I would try that first.
Are you taking metformin? Did your doctor test you for insulin resistance? Did he tell you to follow a low glycemic/low carb diet? The reason I ask is because some people can lost weight without following a low carb or low glycemic diet. Maybe you can try your own thing first, and then if that doesn't give you results, switch to something a little more strict.
Good luck, and let us know what you decide!