Pray to God to guide you to an honorable Priest and let him,rather then us answer your question, from my experience-civil Marriage isnt recognized, BUT-yes i said BUT, it makes things easier...
because although you married outside the Church, you still showed some sort of morals, and respect to those around you, and now Its time to respect and glorify God, by Holy Matrimony in his CHURCH ...
what more could you want, Youve decided to come back to Orthodox and your wife is willing to marry you in an Orthodox Church-Glory to God for all things, the key is he has preserved you to come back and bring someone special into the church With you...That is truely a Beautiful gift from God and you should ponder on that for the rest of your life and seek his commandments and the teachings of the holy Fathers of the church for a rewarding life with your Wife to Be, both here on earth and the life of the age to come...aside from shopping for wedding rings(unless you already have some) a pair of prayer books is on the agenda to buy- May i suggest The Jordanville Prayer book, it also has some good instructions in the back..........
God`s Help for you and your comrades in Iraq, and for your wife and all of us outside Iraq...