Unless a template specifically says HD change, they do not. The celestial template mentions only type changing in some cases, and even specifically states that one should "not recalculate the creature's Hit Dice, base attack bonus, saves, or skill points if the type changes" (3.5 MM, pg. 31).
hong said:
HD stay the same. The only templates that change HD are the undead ones.