Мой сын вел переговоры с консульством, и они продлили ему паспорт.

Сложно было убедить, что он является гражданином Украины?

По законодательству Украины каждый гражданин должен иметь действующий паспорт

Действующий внутренний паспорт, а не заграничный. И то только в том случае, если он не оформил до 2016 года выезд на ПМЖ за пределы Украины.

поэтому пока Вы являетесь гражданином Украины, Вам обязаны выдать новый паспорт

Это верно.

но моим знакомым отказали

Отказали на том основании, что у них есть ещё и гражданство Германии?

Украина никогда не признавала двойного гражданства, поэтому при наличии немецкого и украинского гражданства на территории Украины Вы - гражданин Украины.

Не только на территории Украины, а и во всех правоотношениях с Украиной, даже если эти правоотношения имеют место за пределами Украины.

Поэтому в соответствии с действующим законодательством Германии нужно отказываться от своего прежнего гражданства, и здесь изменить ничего нельзя, кроме как переехать в Баварию. Там пока не нужно отказываться от своего прежнего гражданства, но получить немецкое значительно сложнее.

Не всем там можно не отказываться от предыдущего гражданства, а только тем, кто приехал в Германию по еврейской иммиграции.