Many online shipping companies like Amazon or Walmart have an option to ship to overseas FPO military address. See if you can click FPO for the city and AE for the state to ship to a military address on base.
Also, the Germany bases have a large PX with baby items, clothes, furniture, etc. If you send them Visa gift cards, they can purchase what they need from the PX.
Finally, encourage your daughter to look at the Facebook sales groups for her base. There is one for the American families, and someone is always selling maternity clothes, cribs, and gently-used baby gear at a discount.