Why are we to advise UC employees who have applied for an internal position to provide notice to their current department only after the criminal background check has cleared?

This is because there is no provision in the policy to hold or guarantee the old job if an employee gives notice and the criminal background check subsequently precludes that individual from accepting the new sensitive position. The principle here is to preserve an individual's job rights.