В АЗ неизвестно, скорее всего тоже украинцем.
Свидетельства о браке нет. Мой отец рожден в 1947 году вне брака.

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

Начинайте с запроса АЗ о рождении вашего отца.

Где он родился? В каком году выдано его СОР? Где дед жил на 1954-1956?

Можете здесь выложить справку о репрессиях на деда? Судя по информации, указанной здесь , ваш дед должен был попасть под это Постановление политбюро ЦК ВКП(б) "о немцах, проживающих н...

Вообще, ситуация выглядит не очень оптимистично на первый взгляд. Получается, что даже если дед и был репрессирован по нац. признаку (с 1941 по 1946 мобилизация в ТА), то есть подтверждение его немецкой национальности только на 1941 год, а когда родился ваш отец (1947г.), дед уже скрывал немецкую национальность.