You might try the WA DOT inspection stations call them make an appointment and explain your dilema...service member, car is registered in your state of record, change in CO law re: your car...they may do it for a nominal fee.
For a what it's worth when Ibrought my car here to be registered i had to have my vin verified by the state patrol office. I had it done in Bremerton took all of about 10 minutes... and about 30 min. of bs'ing with the officers that came out to look it over after I "rumbled " into the the inspection garage
