Для начала нужно СоР Вашего отца либо выписка из актовой записи о его рождении. Все остальные документы является косвенными.

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