Found the application for Certificate of Fitness in the State of Alaska http://labor.alaska.gov/lss/forms/cof-app.pdf

Looks like they want me to be enrolled in a federally approved apprenticeship program and a letter from my employer. (page 3)

Wow what a hassle.. I just want to go to work!