You need a REAL lawyer, not someone who plays one on an Internet BBS.
Seriously, you are in SERIOUS legal danger. Get a good lawyer that specializes in divorces, and gets good results, ask the legal staff on the base, they'll know. Do not let this woman destroy your life.
Further, as much as you want to be nice, and keep things civil, DO NOT trust this woman. She has proven she is NOT worthy of your trust. Do not forget that this woman went out intentionally and found your replacement. There's no such thing as "I wasn't looking", or "I didn't mean for this to happen". As much as you'd like for that to be true, this is the real world, and it just ain't true. She went looking, for whatever reason. NEVER forget that. Do not let that define your life, but make sure it defines your relationship with her, from now on.