As other users have stated, protein won't necessarily help you lose weight faster, but it can in some cases help control hunger, and for others with specific dietary concerns that involve blood sugar, keeping a type of balance between macronutrients can be essential.
As for what has protein, I would add soy here, if there's no allergy or intolerance to it. It has become a lot more creative than simply tofu and there are a lot of faux meat products, such as from Boca and Morningstar Farms that sell it. As noted, yogurt and cottage cheese, eggs, and other dairy products can be great sources of protein if you're a vegetarian and not a vegan.
Also Tempeh is high in protein and versatile. And while I'd rather encourage people to eat fresh sources, there is protein powder available in both whey and soy sources.
Protein is a key nutrient and it's important to make sure you're getting enough, but it's not going to help you lose weight any faster than anything else. So as long as you're within the range that SparkPeople suggests on your Nutrition Tracker, you should be fine. Here's an article that gives ideas for how to meet your protein goals without meat:
SparkPeople, SparkCoach, SparkPages, SparkPoints, SparkDiet, SparkAmerica, SparkRecipes, DailySpark, and other marks are trademarks of SparkPeople, Inc. All Rights Reserved.
SPARKPEOPLE is a registered trademark of SparkPeople, Inc. in the United States, European Union, Canada, and Australia. All rights reserved.