Is there a formula milk for babies with out soy based, soy lecithin, soy bean oil?

Absolutely. Alimentum and nutramigen are the first two that are readily available that come to mind. They are a bit more expensive, but very easy to digest and no soy anything. They don't taste as good, so if the baby scoffs at eating them, can put one drop of vanilla in the entire bottle to flavor.