Tofu, Tempeh, beans, peas, Fu [1] (found in Japan but you might see local variants of this). If you are living a sedentary lifestyle you are bound to overeat if you want to reach anywhere near recommended protein levels. So it's just inevitable you will want to supplement your food with Protein powders. Soy Protein is a complete protein and much cheaper than Whey or Casein.

[1] - https://ja.wikipedia.org/wiki/%E9%BA%A9

You would be surprised how much protein is in certain vegetables, though most are not "complete" proteins so need to be combined with each other. So just eating a balanced mix of vegetables helps a bit (along with the obvious stuff like beans, nuts, pulses, tofu etc).

We generally eat too much proteins anyway and they’re not the challenge when quitting animal products.

Beans, tofu, peas all are excellent sources of proteins.