Вопрос, собственно говоря, в чем. Если подтвердится получение гражданства моей бабушкой и/или факт рождения моего отца на территории Германии, достаточно ли этих документов, при наличии сертификата Гете В1,чтобы подать на ПП?

Конечно, этих документов для получения положительного решения недостаточно, но это Вы и сами, должно быть, уже поняли. Но факта получения гражданства бабушкой будет достаточно, чтоб вести происхождение от нее при подаче антрага на статус ПП. Надо будет только еще доказать происхождение от бабушки, а также выполнить другие предпосылки, как то немецкая декларация и знание немецкого языка, не считая предпосылок по 5-му и 27-му пар.

Сертификат В1, в принципе, не дает никаких преимуществ при получении статуса ПП, разве что ускоряет процесс обработки документов в части выполнения предпосылки по языку и иногда декларации.

Есть также архивная справка свидетельства о браке бабушки (брак зарегистрирован в 1955 году- там она немка. В СОР отца, зарегистрированном в 1953 году, она тоже немка. На СОР отца имеется отметка- ,,со слов родителей на основании свидетельства о браке от 1955 года за №..,,

Это тоже хорошо, значит, Ваша бабушка не утратила гражданство (если она его получила), вступив в брак с иностранным гражданином (не гражданином Германии) до 1.04.1953. А также это говорит о том, что раз Ваш отец родился вне брака, то он получил гражданство Германии от матери (если оно у нее было на момент его рождения или вместе с матерью при ее натурализации в Германии) и, следовательно, у Вас тоже может быть скрытое гражданство Германии. Никаких преимуществ для получения статуса ПП это не дает, но если не получится по этой линии, то всегда можно просто установить гражданство, получить паспорт в Консульстве Германии и переселиться. Подробней об установлении гражданства можно почитать в специализированном разделе форума: Забытые внуки Германии .

В моем СОР- отец украинец.

Это неважно.

В моем паспорте графы национальность нет.

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