Какие шансы на признание ПП с моими исходными данными?
Без свидетельства о смерти своего деда Вы не получите ни каких справок на него и как следствие все справки на прадеда. Так что изначально Вам надо заказать именно СОС на Вашего деда, потом его СОР. Потом Вы будете заказывать справки о рептессиях на прадеда. Если у матери ни где нет немецкой национальности, ей по суду надо будет стараться внести изменения по национальности во все её имеющиеся документы ( ваше СОР и СОБ, если мама разведениа, то СОРБ). Но к этому времени надо иметь документы, которые докажут, что хотя бы у её деда, Вашего прадеда была немецкая национальность.
А дед Ваш стал украинцем скорее всего по тому, что выбрал национальность матери. В те годы это было распростаненным явлением. Очень многие, практически все, выбирали ненемецкую национальность одного из родителей.