祝福领导履新工作顺利，可以参考以下几种表达方式：

简洁明了的祝福

祝愿领导在新的工作岗位上万事如意，一切顺利。

恭喜领导荣升，愿您在新的岗位上一天比一天好，万事顺利。

表达期望与信心

在新的工作岗位上，期待您的领导才能再创辉煌，再接再厉，百尺竿头更进一步。

相信在您的带领下，工作业绩定能更上一层楼。

结合事业与个人发展

祝愿领导在新的岗位上大展宏图，事业腾飞，前程似锦。

希望领导在新的岗位上能够发挥自己的才华，不断进取，取得更加优异的成绩。

表达感激与敬意

感谢领导一直以来的悉心培养，祝您履新顺利，事业蒸蒸日上。

在您的指导下，我学到了很多，祝您新岗位上一帆风顺，再创佳绩。

结合团队与个人关系

您的晋升不仅是个人的荣耀，也是我们团队的骄傲，祝您在新的岗位上继续发光发热。

作为您的下属，我感到无比自豪，祝您履新顺利，万事如意。

这些祝福语既表达了对领导的尊重和敬意，又体现了对其未来工作的美好期望和信心。您可以根据具体场合和关系选择合适的祝福语。