在欢迎新领导的同时，向旧领导表达诚挚的祝福，可以结合感谢与期待，以下是一些建议的祝福语：

感谢与欢迎

"首先，让我们以热烈的掌声欢迎新领导的到来，让我们在新领导的带领下，继往开来，再创辉煌。其次，我们祝福原任领导走上新的工作岗位，在新的岗位继续建功立业。"

感激与祝福

"在过去的时间里，您的辛勤工作和出色表现为整个团队树立了高标准和良好的榜样。我们感激您在我们身上所付出的心血和努力，愿您在未来的日子里一切顺利，再见!感谢您对我们团队的带领和指引，在您的帮助下，我们取得了巨大的成功。我们将永远铭记您的贡献和奉献精神，祝您前程似锦，生活幸福!"

期待与祝愿

"欢迎新领导的到来，我们期待在您的带领下有更好的工作表现和更加融洽的工作氛围。同时，感谢旧领导长期以来对我们工作的支持和鼓励，希望您在新的岗位上有更好的发展和成就。"

总结与期望

"在这个特殊的时刻，我们既要迎接新领导的到来，也要向旧领导表达我们的感激和祝福。感谢旧领导在过去的日子里为公司的发展做出的贡献，同时祝愿新领导在新的岗位上取得更大的成功。我们相信，在大家的共同努力下，公司将会迎来更加美好的明天。"

这些祝福语既表达了对新领导的热烈欢迎和期待，也体现了对旧领导的感激和祝福，能够很好地传达出团队的团结和对未来的美好愿景。