Какой то дикий закон о защите персональных данных, имея свидетельство о рождении где указан отец я не могу запросить архивную справку на него без него.

А отец то жив?

Это не о персональных данных, это об актах гражданского состояния, они везде примерно одинаковые, увы (или может быть и не увы для кого-то:)) А вот вы говорите связь утеряна, мб как-то можно вытащить, через кого-то из родственников? Ну или да, помогатора.