当部队领导升职调走时，我们可以表达出祝福和感谢。以下是一些合适的祝福语：
感谢与不舍
领导，欣闻您即将履新的消息，内心既欣喜又不舍。欣喜的是众望所归，不舍的是时光易逝。非常有幸成为您的部下，这些年与您一起共事，您亲如兄长，带着我、指导我做人、做事，让不成熟的我一路成长，工作能力得到显著提高，感谢您这么多年的照顾，知遇之恩无以言表，铭记于心。您永远是我的领导，我永远是您的兵，也期盼着有朝一日能再在您麾下共事，真诚地祝愿您在新岗位上工作顺利，万事如意!
祝福与期望
祝领导，山水高挂一路高升，基业长青稳中的胜!
恭贺领导荣升XX职位，祝您继续高歌猛进，两年升正科，三年升正局，事业辉煌，步步高升!
听说您高升了，首先表示祝贺，为您高兴的同时又真的很舍不得，一直以来，我都当你是我的长辈，我的老师，我从职场小白长成能独挡一面，不能忘记你对我的教诲，感恩你不吝惜自己的时间，悉心教导。祝福您在新的岗位上更加辉煌，在新的旅程中越来越不一样!
友谊与祝福
无尽的人海中，我们相聚又分离；但愿我们的友谊冲破时空，随岁月不断增长。祝福朋友高升，愿在新的岗位如鱼得水，事业成功，来日再把凯歌奏。
朋友听闻你高升了喜讯，我真的是非常的高兴，为你的成功祝福；祝愿你在新的岗位上更加辉煌，在新的旅程中越来越不一样；朋友，恭喜贺喜。
未来与展望
福气东来，鸿运通天!否极泰来时，重伸鲲鹏之志，惜时勤业中，展君无限风采。恭祝你步步高升，事业更辉煌!
升职加薪好事到，发条短信祝福你，健康快乐陪伴你，财源滚滚追随你，好运当头必是你，厄运从来不理你，祝福送给你，下次升职加薪加薪还是你，不过今晚埋单跑不了你。
感慨与祝福
在我的职业生涯中，能遇到老板您这样的好领导，是我的福分。您对我的帮助教导是我人生最宝贵的财富，我将永远铭记于心。希望以后还有机会得到你的教诲。祝福您在新的岗位上天天开心，工作顺利!
祝福是份真心意，不是千言万语的表白。一首心曲，祝你升迁事事如意!
这些祝福语既表达了对领导的感激之情，又寄予了对他们未来在新岗位上取得更大成就的期望。选择合适的祝福语，可以让领导感受到您的真诚和敬意。