When I was a military wife, I was always in that situation. As a nurse, I would call the HR offices of the local hospitals where we would be moving. I would just pick their brains, and folks I talked to were receptive...would usually be pleasant, and just say to call or come in to Personnel when we got into town. That was before the days of LinkedIn and Facebook though. It's a little hard when you are making a really long distance PCS...like when I came in from Guam to New York. Ha-ha. (Guam? Where is that? What is that?) But I sure had experience that the local nurses didn't. Probably true for you, too, in your field. I also think you'll find that people like veterans and may cut you a break. It gives you a certain proven status and track record.