祝福领导履新工作顺利的话可以包括以下内容：

恭喜升职

恭喜您升职，愿您在新的岗位上大展宏图，事业如日中天。

听说您荣升，真是可喜可贺，愿您在新的工作中取得更大的成功。

祝福事业顺利

祝您在新职位上事事如意，工作顺利，步步高升。

愿您在新的岗位上发挥出色的领导才能，带领团队创造更加辉煌的业绩。

表达敬意和感谢

感谢您一直以来的辛勤付出和卓越贡献，祝您在新岗位上再创佳绩。

尊敬的领导，欣闻您履新之讯，愿您在新的岗位上顺遂亨通，展宏图。

美好祝愿

祝您在新的一年里，事业如虹，天天精彩；工作顺利，步步如意；生活美满，幸福开怀。

愿您在新岗位上，海阔凭鱼跃，天高任鸟飞，芝麻开花节节高。

这些祝福语既表达了对领导的尊重和敬意，又充满了对领导未来工作的美好祝愿，适合在领导履新时发送。