预祝战争胜利的成语有很多，以下是一些常见的：

首战告捷：

指第一次战斗就取得胜利，常用于形容战争刚开始就取得良好开端。

大获全胜：

形容获得完全的胜利，擒获俘虏，夺取敌方辎重。

胜利在望：

形容战争即将取得胜利，胜利已经在望。

战无不胜：

形容战斗力极强，无往不胜。

百战百胜：

每战必胜，形容所向无敌。

得胜归来：

形容战争胜利后光荣归来。

捷报频传：

胜利的消息不断地传来。

势如破竹：

形容攻势猛烈，一往无前，比喻军队势不可挡。

旗开得胜：

刚一打开旗帜进入战斗，就取得了胜利，比喻事情刚一开始，就取得好成绩。

马到成功：

形容工作刚开始就取得成功，也常用于形容战争刚开始就取得胜利。

全军覆没：

形容军队被全部消灭，常用于形容失败的惨状，与预祝胜利相反。

大功告成：

形容重大任务或目标已经完成，常用于形容战争胜利。

哀兵必胜：

原意是力量相当的两军对阵，悲愤的一方获得胜利，后指受欺侮而奋起抵抗的军队，必定能取胜。

失败为成功之母：

指从失败中吸取教训，最后取得胜利。

胜败乃兵家常事：

胜利或失败是带兵作战的人常遇到的事情，意思是不要把偶然一次的胜利或失败看得太重。

这些成语都可以用来预祝战争胜利，具体使用哪个成语可以根据语境和需要选择合适的表达。