Is a vegetarian diet considered high-carb, even if you avoid simple carbs and eat plenty of veggie protein? if so, is it bad for you?

Vegetarian: A vegetarian diet can have many health advantages if done properly. Make sure you have the right balance of carbs, fat, and protein. High quality carbs like fresh produce and whole grains are best. Proteins should have all of the essential amino acids. This can be achieved by combining different plant sources of protein. With some research you can find the foods you enjoy that are also healthy.

No it is not bad : There is significant amounts of carbs. You need to make sure you get enough protein which is possible on vegetarian diet or use a protein supplement along with your diet.