必要書類のほとんどは、被相続人と相続人、および関連する人の戸籍謄本です。
必要になる過去の本籍地がすべてわかっていれば、役所に行けば即日で取得できますし、郵送であれば普通郵便で往復で1週間～10日間程度かかります。
必要になる過去の本籍地がわかっていない場合は、現在の戸籍謄本からたどっていきますので、それなりの時間がかかります。