Have you looked into adopting through your state foster/adopt care system? At our last base we got the impression that they liked working with military families. We ended up moving and decided to look into international adoption at our current location.
What type of adoption are you interested in? It might be helpful to ask in one of the forums of the specific adoption you'd like(domestic infant, international..etc). There could be military families there that don't check this forum often!
We are not a mil to mil couple.
And wish I could be more help!