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

1. 感谢您这段时间对我的照顾，您的教导是我收益匪浅。在以后的工作中我会更加努力，不辜负您对我的期望。

2. 在您的领导下，我们的团队取得了很多的成绩和进步。今天，您即将离开我们的团队，前往新的岗位，我们感到非常的惋惜和不舍。祝您在新岗位上一切顺利，事业蒸蒸日上，身体健康，家庭幸福。

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

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

5. 在您即将离开的时刻，我们想对您说一声感谢。感谢您的辛勤付出，感谢您的悉心指导，感谢您的关心和支持。您的离开，让我们感到失落，但我们也深知，您的新岗位需要您的才华和能力，我们为您感到骄傲和自豪。

6. 永远都不会忘记您曾经的教诲，祝您天天开心，工作顺利。

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

这些祝福语既表达了对领导的感激之情，又体现了对其未来职业生涯的美好祝愿。