Свидетелей, к сожалению, нет, в конце 50-х семья переехала в КЗ, прошло уже 60 лет.

В отказе упоминается сестра вашего отца. Ее показаниям БФА не поверил. Суд может решить иначе.

А разве для подачи в суд сроки не прошли? Или если подавался видершпрух, пусть даже и пустой, такая возможность остается?

Вы подавали видершпрух и получили на него отказ (Widerspruchsbescheid, или т.н. "окончательный отказ", как вы написали). Когда вы получили этот второй отказ на руки? С этого момента у вас есть еще месяц на подачу иска в суд Кельна.

Я надеялась на то, что, если удастся получить АЗ, и в деле будут данные о нахождении отца в этом поселке (по месту моего рождения), подать на пересмотр в связи с новыми обстоятельствами, и только тогда в случае отказа, возможно, -в суд, а получается, это не будет считаться новыми обстоятельствами.

Нет, надо было сразу же идти до суда, если отказ неправомерен. В конце каждого отказа БФА конкретно пишет, какие последующие шаги для обжалования. Вы должны были их придерживаться. Надеюсь, сроки еще не прошли...

На пересмотр БФА уже не возьмут дело, т.к. нет новых обстоятельств. Зато все эти новые доказательства очень помогут вам в суде.