相続手続はいつ頃から始めればいいでしょうか？

戸籍謄本等の収集に関しては色々な手続きで必要になってくることが多いので早めに始められた方が良いかと思います。
また、資産家の方、特に土地の筆数が多い場合にも早めに始められた方が良いかと思います。