Германия не имеет припятствий к двойному гражданству.
Признание двойного гражданства должно быть обоюдосторонним, а Украина не признаёт двойного гражданства, по-этому Германия и требует отказа и это стоит в приведённом тобой перечне:
Sie haben ihre alte Staatsangehörigkeit verloren oder geben sie auf
Наверняка дети Олега были внесены в его украинский паспорт и зарегистрированы, как граждане Украины, так что скорее всего прийдётся пройти через все круги отказа от гражданства, прежде, чем получат новое.