One of my DDs is allergic to eggs but it's only the whites which is albumin. She can eat the yolk.
She is also allergic to tree nuts but can have peanuts which is a legume.
Have you tried goats milk?