rebuild depends entirely on your shock. There is no definite interval.
things that will require a rebuild; dirt and grit getting inside, bending a shaft, pitting a shaft.
pitted shafts will accelerate wear on the wiper seal, and allow grit inside. Once the grit is inside, the seals will wear quickly.
Symptoms of worn seals include leaking, and oil moving beyond the internal floating piston.
If you lose enough oil, there will be a vacuum and the shock will be sticky somewhere within the stroke. If you lose nitrogen pressure, it will be mushy. Both scenarios will likely make a clunk.
more likely though, you will have noisy spherical bearings requiring replacement before you need to replace seals.
if you are handy, have a good bench vise and are organised, there is not much to rebuilding a shock, and it is fun and rewarding.
required tools include a nitrogen bottle and regulator,
a lossless charging manifold
pin spanner (I think these are required for icon?)
good snap ring pliers
soft jaws - if you are replacing a shaft or rod end.