Will you get enough protein?
There is no need to be worried about getting enough protein as long as you eat a variety of items from the list of high protein foods and enough calories to provide energy. If you start worrying about combining proteins and carbohydrates in the correct proportions, you may find the diet confusing and difficult, when it needn't be.
You may have been brought up to consider that a meal consists of meat, two veggies and a glass of milk, perhaps accompanied by a thick slice of bread. In fact without the meat portion a meal might seem incomplete, a reasoning that meat producers are keen to endorse - after all they want to continue selling their produce!
In fact. the normal western diet generally consists of too much protein, and along with it too many refined carbohydrates.
We have come to look on bread. and other baked goods. as an essential part of our daily requirements when, in fact, grains were not a part of man's original diet back in the paleolithic times.
Transitioning to a gluten free, vegan diet may therefore take some getting used to, but it will pay dividends for your health in many ways.