Насколько помню, открытие наследственного дела у нотариуса стоит как-то приемлемо по госпошлине, первые тысячи. руб. Действительно изрядная сумма уже потом, при переоформлении наследства на получающего. С собой к нему нужно: свидельство о смерти умершего, и документы о родстве, например свидетельство о рождении, где отец и упомянут. Ну и паспорт (не просроченный по возрасту)