That level in an Army mess hall is definitely a dream. The only way to find 100% kosher food in the military is by kosher MREs.
I’m guessing you live in a large Jewish community right now. The last few places I’ve been stationed didn’t have a kosher restaraunt within 100 miles of me. In other words, if you want kosher food, you have to do it yourself. I do that now, but in boot camp, you won’t have the option of preparing your own food, so you need to make arrangements for kosher MREs well in advance of your arrival, so they have the time needed to order the items you need.
I would also recommend contacting Joe Kashnow, over at the JSF. I know he has arranged for kosher rations for Jewish soldiers in the past.