At 15 months old, we found out that our son has a milk allergy as well & I have found that raw fresh goats milk works wonderful for him. Goats milk is the "universal mother's milk," so I much rather give him that than a man made "milk." I have found, however, that soy yogurt & icecream work well for him. He loves it because he can still eat what we are eating, he just has his special kind.
Also, I use the goats milk in ALL my cooking and baking and you can't even tell the difference from cow's milk.
Goat's milk is expensive to get from a health food store(here it's about $3-4 a quart), but I was able to find a farm in my town where I pay $5 a gallon. It's a little more than I pay for regular milk, but compared to the prices you pay for a quart or half gallon of soy, rice or goat's milk from the store, it's much more bang for your buck.
Also, my mom had an allergy to eggs & she was able to use duck eggs, so you might want to have him tested to see if those will work for him (or just try them & see if he reacts).
I know it can be overwhelming to try to make these changes - I know I was at a loss at first, but keep in mind that your little one will be doing SOOOOO much better once you find what works for him. Good luck!!!