Reddit mentions of Naked Rice 1LB - Organic Brown Rice Protein Powder - Vegan Protein Powder - 5lb Bulk, GMO Free, Gluten Free & Soy Free. Plant-Based Protein, No Artificial Ingredients - 15 Servings

If you're strictly vegan and looking for low fodmap protein, there's protein from:

• Peanuts (https://smile.amazon.com/Premium-Powdered-Peanut-Butter-Farms/dp/B00NQLE5JC)
  
• Brown Rice (https://smile.amazon.com/dp/B0787ST38Q)
  
• Homemade Seitan (if you can tolerate gluten. I happen to not have issues with gluten. I have recipes if you want)
  
• Well rinsed, canned garbanzo beans. I can tolerate some limited beans, and I have pushed that up by eating a bit every day. Start with 1/4 cup once/day, wait until you stop farting up a storm from that (usually a week or two), then increase quantity slightly until you can handle more.
  
• Quinoa (not really itself a good source of protein, but when used as your carb for the meal can up the protein content a bit)
  
• Tofu (extra firm, rinse well, pat dry, start with a little and work up)
  
• Pea Protein Isolate (Personally this one is a no-go, but I've heard some people have some luck with it. Handle with care)
  
  If you are just vegetarian + low fodmap, but not vegan:
  
  
• Whey Protein Isolate (https://smile.amazon.com/d/Whey-Protein-Isolate-Powders/Nutricost-Whey-Protein-Isolate-Unflavored/B01HOPJAAE)
  
• Quorn Grounds (The only quorn I've found which doesn't have onion or garlic)
  
• Eggs (I have quite a bit of trouble with eggs whites, but some don't. You can take 1 tsp baking soda and dissolve it in water to counteract your bad reaction to egg whites a bit. FWIW I have no problem with egg yolks, only the whites)
  
• Skyr (I eat a lot of Siggi's plain 0%, or Icelandic Provisions plain skyr. It's like greek yoghurt but with more protein)
  
  ​

Honestly if I were you I would buy a container of a vegan protein powder derived from something on your OK list and do 1 or 2 fruit smoothies with protein a day depending on your activity level and protein needs.

Brown rice protein is the only one that comes to mind off the top of my head that should be OK for you.

Something like this:
https://www.amazon.com/dp/B0787ST38Q/ref=sspa_dk_detail_0?pd_rd_i=B00NBIDHP8&pf_rd_m=ATVPDKIKX0DER&pf_rd_p=f0dedbe2-13c8-4136-a746-4398ed93cf0f&pd_rd_wg=tdx3J&pf_rd_r=VY1XB6QF8N9C4BJF1NZM&pf_rd_s=desktop-dp-sims&pf_rd_t=40701&pd_rd_w=jnHr8&pf_rd_i=desktop-dp-sims&pd_rd_r=e745d097-e89a-11e8-b284-717426a24885&th=1