W.J.
I know this sounds weird, but in your daughters life, that is the one thing that she has control over. She is probably very stressed and apprehensive about the moves you and your family make. It is very important when you do move that you include her in decisions that will affect her... (which room do you want, how do you want your new room decorated, etc...) You may also want to talk to your hubby about his routine with her at home. Children thrive in structured environments. They know what to expect and when to expect it. They know what they are to do and what is expected of them!
With the military that is very hard to keep the macro environment the same, but you both have complete control over the home environment.
If your hubby doesn't already have a routine then, he may want to start a very structured one. (Not discipline, but timing) Start a routine, although flexible, is always pretty much the same. I.e. Get up and immediately change out of jammies for the day (at whatever time), Play time (Include both solitary play time and time with Daddy), Eat lunch at roughly the same time, errands or free time or nap or playdate or whatever works best for your family). Do this day in and day out, but tailor this example to what fits your family needs. I know it is more difficult to schedule when adults go to the bathroom, but maybe Daddy having to take a time out during play time with his daughter to "Go to the Bathroom" she will feel more comfortable following his lead. (Definitely announce that he is going to the bathroom, but don't ask her if she needs to go, until this is an established pattern) Like some of the other moms said... Don't pressure her.
Good luck,
W.