Here in Colorado our training cert aquired by taking a safety course is good for ten years. If you have recently taken the course I would contact the sheriffs department in the county you are moving to and ask them. Otherwise I would just take the course at one of the local gunshows as a refresher Except for Denver, Arapahoe, and Boulder county they are all realitively CCW friendly and would probably answer whatever questions you have.
Here is an excerpt from one of Colorado's CCW apps.
1.
Evidence of experience with a firearm through participation in organized shooting competitions or current military service,
2.
Evidence that, at the time the application is submitted, the applicant is a certified instructor,
3.
Proof of honorable discharge from a branch of the United States Armed Forces within the three years preceding submittal of the application, or
4.
Proof of honorable discharge from a branch of the United States Armed Forces that reflects pistol qualifications obtained within the ten years preceding submittal of the application, or
5.
A training certificate from a “handgun training class” (see definitions) obtained within the ten years preceding submittal of the application. The applicant shall submit the original training certificate or a photocopy thereof that includes the original signature of the class instructor. In obtaining a training certificate from a handgun training class, the applicant shall have discretion in selecting which handgun training class to complete.