Upps, я только сейчас заметил.

В общем это выглядит так:
1. для того чтобы документы выданные в одной стране были признаны другой страной необходима консульская легализация, которая состоит из двух шагов:
1а) предлегализация (Vorbeglaubigung) в органах страны выдавшей документ
1б) легализация (Beglaubigung oder Legalisation) в консульстве страны-"получателя" (например если документ немецкий, то легализация для Украины проводиться в консульстве Украины в Германии)
2. поскольку процесс легализации сложный, то многие страны присоединились к Гаагской конвенции - между этими странами достаточно апостиля.
Сам апостиль ставится один раз в органах страны выдавшей документ (упрощённо говоря отпадает необходимость идти в консульство страны-"получателя")
3. И Германия и Украина присоединились к Гаагской конвенции, но Германия была единственной (вначале была ещё Дания, но их уговорили) страной которая была против присоединения Украины.
В таком случае по правилам этой конвенции апостиль (упрощённый порядок) между Германией и Украиной не действует (в обе стороны) и нужна именно легализация.
А так как другие страны были не против присоединения Украины, то для них достаточно апостиля.
Т.е. если украинский или немецкий документ нужно предьявлять к примеру в России или Дании, то достаточно апостиля.
А если украинский в Германии или немецкий в Украине, то нужна легализация.

как раз для этого они и просят указывать страну-"получателя".