お墓はいつ立てなくてはいけないという決まりがあるんですか?

特にいつ建てなければいけないとの決まりはないと思います。まだ仏様がいないから建てる必要はないとおっしゃるお客様がいらっしゃいますが、本来供養とは先祖代々の方々をお祀り(回向)することにより、今、存在している家族に神仏が与えるよい報い (功徳)を頂くためと考え、出来る限り早期に建立されることが良いと思います。