Hi,
My daughter is also allergic to cows milk (and sheep/goat), but our dietian suggested trying hard cheese, as there is something about the ageing process which removes/reduces the allergen.
This works for us and we're OK with (so far) Parmesan, Cheddar and gruyerre. The only soft cheese we tried was Feta and that's a no-no