Update: there was a semi-happy ending to this story. There was this one high-ranking guy in charge of things like this who was helping me that I pegged all wrong. In front of his subordinates he put on a tough act, but he told me to meet him next to his car.
So, long story short, he drove me personally to another base where he got me a pair of brand new boots and then drove me to a bus station. On the drive he opened up to me and told me about when he was stolen from as well and how he felt about it and that he empathized with me. He also kept saying how sorry he was and how embarrassed he felt that this happened to me on his watch.
And when we got to the bus station, he asked if I needed money because all of mine had been stolen. I told him no because, as a soldier, I get free public transportation. Despite my protests he got out his wallet, but he didn't have anything there. So you'd think that would stop him, right? Nope. He got out of the car, went into the building next to the station (with all the convenience stores), found an ATM and took out 50 shekels for me (about 14 US dollars).
And, to top it off, he gave me a shopping bag full of sweets. He was such a huge teddy bear.
The lesson here is don't judge books by their cover.