在欢迎新领导的同时，对旧领导的祝福应当体现出感激、尊重和真诚。以下是一些建议的祝福语：

感谢与祝福

感谢旧领导在过去的时间里为公司、团队所做出的不懈努力和贡献，祝您在新的岗位上取得更大的成功。

尊重与期待

尊敬的旧领导，您一直是我们团队的领袖和支持者，在您的领导下，我们实现了许多重要的目标和成就。祝您前程似锦，生活幸福。

热情与真挚

欢迎新领导的到来，我们期待在您的带领下有更好的工作表现和更加融洽的工作氛围。同时，也祝愿新领导在新的岗位做出优异的成绩。

简洁与深情

老领导将远行，新篇章正开启。新领导如风，爽利而来，才华欲展。愿您新程如鹰飞，直上云端追梦去。

祝福与不舍

感谢您在过去的日子里对我们的关心、指导和帮助，祝您在新领导岗位上工作顺利、愉快。我们永远不会忘记您在这里留下的足迹和回忆。

这些祝福语既表达了对旧领导的感激和尊重，又对新领导寄予了期望和祝福，体现了团队的一致性和对未来的美好憧憬。