Sure
Any kind of beans - not just soy. Also there's nuts, seeds. Cereal-based products are good too, even bread (just look at the nutritional label), but more specifically whole-grain cereals like couscous, quinoa, bulgur, and others. Some vegetables like avocado, broccoli and spinach also contain a considerable amount of proteins. Of course there are also the non-vegan options like eggs and dairy, but they are not necessary.

If you have a balanced alimentation, it's actually quite easy to eat enough proteins.