There are many, many examples of VERY healthy vegetarians and vegans.
I hear even some UFC/MMA fighters are vegan or veg. Mac Danzig, Jake Shields, Nate Diaz...probably many more if i was to search a bit. There are also vegan body builders, and many cultures throughout history have lived long...