当部队领导调走时，可以表达诚挚的祝福和对过去共同时光的怀念。以下是一些合适的祝福语：

祝福高升与成功

春风吹得人儿醉，官运亨通事事顺，愿你高升之后大展宏图，再创佳绩，壮志凌云，扶摇而上，红旗招展奏凯歌，前途无量放光芒，芝麻开花节节高，一天更比一天好。

感谢你这段时间对我的照顾，您的教导是我收益匪浅，在以后的工作中我会更加努力，不辜负你对我的期望。成功的时候有人与你分享快乐，失意的时候有人给你鼓励安慰，实乃人生一大喜事!我的朋友，在此真心的为你快乐，恭喜贺喜，节节高升。

祝领导在别的岗位上工作顺利，今后多多保重。

怀念与共勉

昨天的欢笑，依稀还在耳边。而今，却不得不说再见。你在我不在，我在你不在，不知何时再相叙。踏着各自走过的足迹，只是再也回不到原点。请多多保重。

在这短短的时间里我在你身上学到了很多东西，虽然现在不能在你身边学习了，可是我会把你的教导永远记在心里，谢谢你我敬爱的领导。

送你一杯美酒，祝你前程路上福长有；送你一杯清茶，祝你前程路上乐无涯；送你一条短信，祝你前程路上尽好运。祝你：一路顺风。

对未来的美好期许

愿您升到高处心满足，还可努力再进步，继续奋斗。

愿您的事业在微笑中愈展愈盛，福气东来，鸿运通天!否极泰来时，重伸鲲鹏之志，惜时勤业中，展君无限风采。恭祝你步步高升，事业更辉煌。

您的步伐总是走得那么轻盈矫健，希望你在新的岗位上有更多的成就，祝您事业顺心，步步高升!。

这些祝福语既表达了对领导的感激与敬意，又寄寓了对他们未来事业成功的美好祝愿。希望这些建议能对你有所帮助。