As long as you get a good mix of vegitables, grains, fruits and beans you should be ok. I am a lifelong vegitarian and have never felt any particular deficiency. I eat a great deal of soy and bean dishes. Nuts and seeds are also good.
Why do you think you don't eat enough protein?