Which benchers include the line: "harachaman hu yivareich et medinat yisrael, reishit tzmichat geulateinu"?
Which include a harachaman for chayalei Tzahal or for peace between bnei Sarah and bnei Hagar?
The beautiful (in my opinion) Koren Birkon contains the "Harachaman"s for both the State of Israel and the Israeli Defense Forces. Here's a photo of the page that has them:
My experience with printing benchers for occasions is that there are printers that customize the content for not very much money per bencher. So take a bencher that you kept from an occation that has a reasonably close Nusach to what you want (e.g. Ashkenaz, etc.) call the number printed on it, and ask them. If they don't do that level of customization, it is quite likely they know someone who does.