Yes they can.
Vegetarians have teeth just like everyone else. Even vegans can eat eggs. As long as you have a good set of teeth you can eat eggs.
The only people I would think could not eat eggs are people with no teeth.
However... I would think people with no teeth could eat eggs since eggs are very soft, you could easily mash it up enough with your tongue to the point you can swallow it without choking.
So yes.. I think everyone can eat eggs...
duz I geht teh +kay?