If your baby can't have dairy, I definitely would not give them soy. Most kids with dairy allergies have issues with soy as well.
eta: If this is for a toddler, there is a rice-based formula on the market. Not sure what the brand is, or if it has any corn derivatives.