Among other factors, Colorado doesn't honor non-resident permits. Even if you have reciprocity with another state, if you're no longer a resident of that other state, CO will not honor the permit. That said, whatever training (if any) he completed to obtain his FL permit MAY be valid here, if it was completed inside of the last ten years and he still has a certificate. CO simply requires a safety course, it isn't overly specific about it.