I eat the following:
Grains: oats, buckwheat, quinoa, rye bread. Couscous isn't really a good option as it's low in protein and it's wheat
Legumes: beans, lentils, chickpeas, peas
Seeds: chia seeds, pumpkin seeds, sunflower seeds, hemp seeds (particularly good for protein) etc.
Nuts and nut butters, tahini, hummus
Almond milk
Fruit (mostly berries, but other fruit too), vegetables of all kinds (sweet potato, mushrooms, leafy greens, broccoli, cauliflower, peppers, tomatoes etc)
Tofu and tempeh ( I think it is fine to eat soy in moderation, make sure to get organic. If you are able to get fermented tofu then its even better! Tempeh is already fermented so is better for you)
Protein powders, the ones I recommend: the unsweetened one by Form Nutrition and pumpkin protein by That Protein
All of these things add up to give you a decent amount of protein. As long as you eat enough calories, you shouldn't have much trouble with protein, it's more difficult when someone is trying to cut down on calories
It also doesn't have to be all or nothing, I eat 80-90% vegan, but also eat eggs and fish occasionally
An example of a good high protein high calorie vegan dish is bean chilli with cashew cream (it's quite easy to make) and green vegetables on the side
