Many infants will be growing out of their cows milk protein allergy (CMPA) towards the end of their first year. Weaning starts at 4-6 months and there are some very well written guides to first tastes and weaning stages at http://www.lnds.nhs.uk/_HealthProfessionals-LifestyleDietaryManagementResources-NutritionforInfantsandChildren.aspx but nothing I could find from dieticians on weaning your dairy intolerant baby!
Take a look at this excellent guide to dairy free weaning from the makers of one of the extensively hydrolysed formulas used for babies with cows’ milk protein allergy: http://www.allergyuk.org/downloads/news-and-media/cows-milk-protein-resources/Aptamil_Recipe_Booklet.pdf
“Neocate Spoon” came on the market in 2011. It is a first weaning food for very cows’ milk protein intolerant infants who may have been on an amino acid formula for the first few months of life. Sachets of it are available on prescription (or over the counter although the manufacturers would prefer that it is used under the auspices of a paediatrician or paediatric dietician). You mix a sachet with 60mls of water and give it to your baby as it is or mixed with other weaning foods such as pureed vegetables. The dose is 1-2 sachets per day depending on stage of weaning. More product information at http://nutricia.co.uk/files/uploads/documents/Neo_Spoon_LP_2pp1.pdf
Dairy free infants do run the risk of dropping their calcium levels and should ideally be under a paediatric dietician if they are going to be dairy free for longer than a few weeks. Soya infant formula milk and yoghurts can be used from 6 months but some children with CMPA (probably less than we used to think) are also allergic to soya so keep an eye out for any return of the symptoms.