Satoshi-san,
Once the device is programmed, and the supplies and clocks are stable – the PLL lock time should a function of the loop bandwidth set by the external loop filter. You’d like to have something like ~10 time constants to be sure everything has completely settled, and with a loop bandwidth of ~100KHz (10uS time constant) – something like 100uS should be safe.
-Kang