Nuts & Seeds, Hemp, Quinoa, Soy Milk, grainy breads have protein in them. If you plan on being vegan you have to do it smart or you can hurt yourself. Rest & Digest

OP should also consult with a dietitian, if he goes to a decent super market, there is usually one there for free consult/appointment.