退伍老兵对连队的祝福可以从以下几个方面来写：
回忆与感恩
回顾在连队共同度过的美好时光，如早操、加班练习、野营拉练等，表达对战友间深厚情谊的感激。
提到在军营中经历的苦与乐，以及连队给予的成长和教诲。
祝福与期望
祝愿老兵在退伍后一切顺利，能够继续增光添彩，创造新的辉煌。
鼓励老兵保持军人本色，将部队的好传统和作风带到地方，为社会贡献力量。
留恋与不舍
表达对军营生活的留恋，对战友的深情厚谊和不舍之情。
提到即将离开连队时的感慨，以及对连队未来的美好祝愿。
激励与鼓舞
鼓励老兵在退伍后继续保持军人的坚韧不拔和勇往直前的精神，面对新挑战时能够迎难而上。
祝愿老兵在人生的新道路上越走越宽广，早日开创出属于自己的新天地。
健康与幸福
祝福老兵身体健康，积极向上，保持良好生活习惯，努力干事创业。
祝愿老兵家庭幸福，生活美满，拥有更多的快乐和满足。
“一身军装就是一份荣光，一次风雨便是一次成长。以身许国，此生无悔。我的战友，愿你前行一切顺利，愿你继续增光添彩。”
“天下没有不散的宴席，让我们再次祝福退伍的老兵们在新的人生道路上越走越好，能够尽快地适应社会环境，把部队好的传统和作风带到地方，早日开创出属于自己的一片新天地。”
“退伍不退色，不忘军人本色；铁打的营盘流水的兵，前方的道路更宽广，老兵一路走好。”
“请让我为你深深的祝福，祝你们一路顺风!祝愿所有的老兵再创辉煌，续写更好的明天!老兵，你在，魂在，你走，魂不灭!”
“愿你们身体健康、积极向上!在火热的军营，严格的一日生活制度和高强度的体能训练，让你们收获了强健的体魄和刚毅的品格。回到地方后，请你们继续保持良好的生活习惯，努力干事创业，开启新的辉煌篇章。”
这些祝福语既体现了对老兵的深情厚谊，又表达了对他们未来生活的美好期望，能够帮助他们带着军人的荣誉和作风，勇敢地走向新的人生阶段。