Hey Welcome to the group!
Well there's a big difference between Frys and Dollar tree. Are those the only stores near you?
I know Frys Marketplace has a Natures Market where you'll find lots of veggie options. Yves Deli slices, Yves and Smart Life veggie ground "meat", But be careful with meat substitutes, they tend to be loaded with sodium. So its good to get your protein from sources like tofu, beans, cheese (if your not a vegan or lactose intolerant), TVP (texturized vegetable protein, aka..soy), protein shakes made from either whey, soy, hemp, veg, or egg whites.
But Frys has a lot of great veggie options. Not sure about Dollar Tree
Lots of good options as far as protein bars, a real good on that is a whole food bar is PUREBAR. I love them!
But don't be too worried about protein, just eat a lot of variety,
Hope this helps!