I am not a vegetarian but I have trained quite a few vegetarians.
Eggs, whey, beans, legumes, nuts and seeds will be staples in your diet. You will most likely need to start using a well developed protein supplement to reach your daily protein requirements