A.J.
Hi A.. I think it would definitly be wise to talk to her pediatrician and ask the dr. if a behavioral evaluation could be given. Oppositional Defianance Disorder (ODD) is what comes to my mind without anymore than what is above.
In the meantime you can teach her how to identify and cope with her feelings. For instance over lunch you can have a conversation about some things that make you happy, sad, angry etc. Show her what you face looks like when you are talk about them. Then ask her what makes her happy, sad, angry. Let her know it is ok to feel happy, sad, angry. Instruct her on what to do she feels certain ways. When she is happy she dances. When she is sad, she hugs her doll and cries. When she is angry she should count to 3, 5 or 10 (whatever is appropriate for her), take a deep breath, and use her words. Give her the words to use. "It makes me angry when my sock doesn't fit well."
Try and maintain a consistant bedtime routine also. I know it must be difficult having your husband deployed but your daughter sounds like she needs to be able to predict what is coming next instead of surprises. If she knows she will be sleeping in the same spot every night after a bath and a story, it may help.
You have mentioned that moving is a trigger and you are doing the right thing in preparing her for it well in advance. Continue that. Transitions and change are not easy and some children require much more notice and involvement to prepare themselves.
I wish you all the best and I hope things get better. I'll be praying that your husband's time will fly by and he will be home safe and sound soon to help out. God bless!
A.