Can a non-citizen foreign national divorce her military husband?

Yes. The foreign national would not yet be eligible to apply for permanent residency therefore divorcing his or her current spouse and remarrying would not affect his or her status. Be advised, that it may create difficulty when the application for permanent residency is made.