I just tried this, and it didn't work. Unless I misunderstood you that is. Can you hire a level 1 henchman, fire him, then rehire him, and have them instantly come up to your level? Now that I'm thinking about that, I'm assuming no, since what would be the point of hiring a lvl 2+ henchman in that case.