お墓は仏事的にも法律的にも、いつまでに用意しないといけないという決まりはありませんが、一般的には、故人様が亡くなった後の節目となる法要に合わせてご用意される方が多いです。
お墓を建てるには3ヶ月ほど時間を要しますので、余裕を持ってご準備することをおすすめします。