I have similar allergies. Sunflower seeds and tahini are my protein go-tos.

Dealing with allergies to dairy, eggs, soy, and nuts. Focus on: seeds, legumes (if tolerated), grains, vegetables, fruits. Sunflower seed butter replaces nut butters. Oat milk replaces soy milk. Flax eggs replace chicken eggs.

Coconut products work for many recipes. Coconut milk, coconut flour, coconut butter.

Finding safe packaged foods is hardest. I cook everything from scratch now.