I'm not sure what you mean by military to military adoption. The military certainly doesn't facilitate adoptions for service members. If anything, they bend over backward to provide single-parents the resources they need to parent effectively - but you probably know that already.
Also, I haven't had any negative experiences with agencies when discussing DH's occupation. If anything, there's some hesitancy about residency issues (because so many military families move before the process can be completed) but that wasn't an issue for us (we lived in the same place for 6 years and could have stayed another 3) and you can always request to remain stationed in the same place pending finalization. Contrary to popular belief, we don't all HAVE to move every 2 years.
If you tell us exactly what troubles you're running into, we might be able to give you more specific advice.
You might also check out this page for some helpful info and resources.
http://military.adoption.com/