Start immediately after incorporation, and run a first-payroll simulation before the first live pay run to catch registration or data mismatches early.