Yes, Veggies do have protein !
Good protein doesn't have to come from animals, many plants have a good amount of protein. Here is a link that shows many great sources of veggies that have protein.
https://www.curejoy.com/content/10-high-protein-vegetables-you-should-start-eating-today-05-2017/