This photo is of him dressed as a Major, maybe he did serve?
Yeah, but the photo is old. He's a Major in the photo, Lt. Colonel is one rank higher than Major if I'm not mistaken. It seems like a realistic claim to me at least at this point. Someone of that position, having attained so quickly, could easily get a job in intelligence.