1) Milk based products that are high on protein (either whey, or casein). Most shakes are usually whey. Otherwise yogurt is a great source (Icelandic skyr is mostly protein). Some cheeses have more protein than fat, etc...
2) Egg protein. Either full eggs, or just whites, or powder egg protein.
3) Peas, Beans, Peanut Butter are good protein sources as well... but you can really eat so much in a day
4) Avoid soy, (for many reasons, but mainly because it is thought to be andrenogenic).
If you can't eat either milk or egg based products and I think you are a bit out of luck. Yes, there are people that manage fine with (there even vegan bodybuilders), but it really becomes tough diet wise as it is very restrictive....