祝当兵的新年祝福语可以包括以下几种：

祝福他们在新的一年里身体健康，万事如意，学习进步，工作顺利，在部队建设和保家卫国的光荣岗位上再立新功。

希望他们在新的一年里，军装更显威严，勇气更添锋芒，步伐更加坚定，信念更加坚强，勇往直前，无畏挑战，收获成长与成功。

向春节期间仍站岗巡逻执勤的军人拜年，祝他们新春愉快，工作顺利，出色完成训练、学习、执勤任务，为国防建设再立新功。

祝他们在军营里好好磨练意志，强健体魄，争取做一个合格的士兵，为家乡、为人民争光，也为国家的边防事业做出自己的贡献。

愿他们在新的一年里，如战无不胜的勇士，勇往直前；如坚韧不拔的战士，无惧挑战，每一天都充满力量和希望。

这些祝福语既体现了对军人职业的尊重和敬意，也表达了对他们新年期间的美好祝愿和期望。