I believe you may be misinformed: Calorie for calorie, broccoli has more protein than a sirloin steak. As stated in the other responses pretty much everything has protein in it.
Additionally, the only vital nutrients in meat are b12 and iron, both of which are available elsewhere (lentils are great for iron & supplement is available for b12)