恭喜领导履新的祝福语可以根据不同的场合和关系亲疏进行选择，以下是一些合适的表达：

正式场合

尊敬的领导，欣闻您履新之讯，愿您在新的岗位上，如鹏鸟振翅，青云直上，顺遂亨通展宏图。

敬爱的领导，祝您履新之途一帆风顺，在新的职位上，能以智慧为笔，绘就事业辉煌新画卷。

较为随意的场合

领导，听说您要担任新职务了。这招绝了。

领导好，恭喜您履新!虽然平时接触不多，但您对待工作一丝不苟的态度，还有处理危机时的冷静，都给我留下了深刻印象。祝您在新的岗位上继续展现更出色的领导力。

表达自豪和感激

您的晋升不仅是个人的荣耀，也是我们单位的骄傲。作为您的下属，我感到无比自豪。您的成功，也是对我们团队的肯定。

在您的指导下，我学到了很多，您的教诲让我受益匪浅，感谢您给予的机会和支持。

简洁明了

得知您即将履新，我由衷为您感到高兴，真心祝贺您。

恭喜领导迈向事业的新高峰!愿您在新的岗位上，继续发挥聪明才智，带领我们创造更加辉煌的成就。

结合团队

您的智慧与胆识是我们学习的榜样。愿您在新的岗位上，继续发挥聪明才智，带领我们创造更加辉煌的成就。

恭喜领导荣升新职，这是对过去努力的最好回报。期待在您的领导下，我们能共创更美好的未来。

根据您的具体情况和与领导的关系，可以选择以上合适的祝福语来表达您的敬意和祝福。