There may be options available to her as a wife of you - an active member of the armed services. But this is an exceptionally complicated area of immigration practice.
There are a number of free resources available to service members, which are listed on my website here: http://pugetsoundlegal.net/free_assistance.html. See if you can get help that way, or else you should talk to an immigration attorney.
Adjustment of status in US requires, amongst other things, a legal entry or an exception. Otherwise, you would have to apply for consular processing. Unfortunately, under the current rules, that would mean that your wife would have to leave the country and be subject to an unlawful presence bar for which she would need a waiver to show extreme hardship to you, her us citizen husband. We've been very successful with waivers for spouses of members in the military so feel free to contact me if you'd like some help.
And thank you for your service to out country.
The information offered is general in nature and not meant to be relied upon as legal advice. Please consult an attorney prior to making legal decisions. Visit us at www.tunitskylaw.com. Contact us at 713.335.5505 or email at email@example.com. Veronica Tunitsky offers in-person, as well as telephone and email consultations.
If you haven't already, you need to visit your local legal assistance office on base. As an active duty service member you are entitled to the assistance of a qualified active duty attorney who practices in immigration law -- free of charge.