What do vegans and vegetarians eat to get enough proteins their bodies need?

plenty of protein-rich food for vegans.
https://www.healthline.com/nutrition/protein-for-vegans-vegetarians#seitan

For Vegans, while possible, most just don’t. It takes careful planning and despite what they’ll say, they’re not usually doing it. They’ll argue there is plenty of protein in the foods they eat, and while true, it’s not the same. Most are also going to be deficient in one or more important nutrients like omega 3, D and B12. They’re also usually having issues with depression as a result.

Not so much a problem for regular vegetarians, especially lacto-ovo vegetarians. They get enough if they’re eating eggs and dairy regularly.

Beans.