Начнем с папиной линии (это проще): если он родился и умер в России, идете в ближайшее МФЦ и просите выдать вам справки о его смерти (если её у вас нет) и рождении, справки просите с иными сведениями. В справке о рождении вашего папы увидите ФИО его родителей. Можете сразу же запросить справку о браке его родителей, тоже с иными сведениями, там может быть информация где и кем они работали. Для того, чтобы вам получить все эти справки, вы должны доказать родство с папой: берете с собой свой паспорт, свидетельсто о браке (если меняли фамилию) и свидетельство о рождении. Если 2 последних документа утеряны, то сначала получаете их.