Свидетельство о браке бабушки и дедушки
В вашем случае паровозом при переселении в Германию были бабушка и дедушка, кроме немецкой национальности еще и получившие гражданство во время ВОВ, а все остальные уехали к ним прицепом. Как потомки ПП.
Теперь, после их смерти, у вас видимо нет другого варианта, кроме как устанавливать гражданство, полученное от бабушки /дедушки при рождении. Т.к. признание ПП повторно вам не светит - ваши родители уже воспользовались такой возможностью.
Тогда БФА совершенно правомерно просит вас прислать СОБ бабушки и дедушки, чтобы убедиться, что ваш отец родился в браке.
Добывайте справку о браке/выписку из актовой записи из места заключения брака.
Хотя копия СОБ по идее должна быть в недрах архивов БФА.
Но мало ли... в 90-е была какая-то другая немного процедура, может какие-то документы не нужны были.
А может не принято у них из одного дела в другое доки перетаскивать.