На сайте посольства Украины есть только такая услуга, касающаяся гражданства Украины:Überprüfung der Zugehörigkeit zur ukrainischen Staatsbürgerschaft

Именно она Вам и нужна. У нее одно название, для всех случаев.

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

Это Вам только на руку. Но "истинная" причина не "нет контакта", а "утеряны за давностью прошедших лет".

То есть по факту я могу предоставить только св-во о рождении и паспорт.

Не только. Еще их копии, Мэльдэбэшайнигунг, тоже с копией, и квиточек об оплате Консуляргэбюра или ее оплату карточкой на месте. Ну и заяву там на месте сочините. Без этого никакая проверка не начнется. Справка, по завершению проверки, стоит своих отдельных денег. Итого, с Вас почти полтинник за все про все.

Ну, про дубликат, а не первичное СоР, Вы поняли.

пишут только при наличии таких документов от родителей.

Именно. А у Вас как раз "наличие их отсутствия".

Что естественно делает всё проще, сказал что нет документов и всё.

Про те, которые "у разі наявності", именно так. Нет их наявности и все тут. Ничё, мол, не поделаеш, проверяйте так.

P.S. Поскольку Вы никуда не торопитесь, стартовать эти один-три месяца можете когда пожелаете.