1.в его сведетельстве о рождении было записано папа и мама немцы...

Но это не могло быть первичное СОР. Т.к. национальность в СОР стала указываться лишь после 1946 года. В каком году оно было выдано? До 1990 года или позже?

2 его паспорт 3. военный билет...везде было написано что он немец..

Этими документами подтверждалась национальность отца, но не его родителей. А происхождение он вел от родителей, т.к. он сам в 1941 еще даже не родился.

.дальше копию с церковной книги г.Фюрт о рождении его отца...и его матери...

В метрических книгах не указывалась ни чья национальность.

.и сертификат В1...

Это тоже мимо.

это то что навскидку вспомнил...

Мое мнение: если были приложены какие-то другие документы с национальностью родителей деда, выданные еще во времена СССР, то есть шанс, что не отправят назад в Украину.

Если нет, то придется рассчитывать только на лояльность бератеров.

Справки о репрессиях сами по себе не особо и нужны (если не претендовать на комендатурские, хотя ранее бывало, что и их получали просто потому, что год рождения подходил и без справок о нахождении под комендатурой). Но без этих справок, при том комплекте документов, что Вы перечислили, будет не просто доказать, что родители отца декларировали себя немцами в период репрессий и не скрывали национальность.

Надеюсь, что отец не менял национальность и всегда декларировал себя немцем? В Вашем первичном СОР какая его национальность указана? Если немецкая, то это уже будет плюсом, т.к. хотя бы косвенно докажет немецкое происхождение отца.

Где отец и его родители жили до/во время/после войны? Пытаюсь понять есть ли смысл искать справки о репрессиях.