There are a large number of factual issues to resolve. First of all, precisely who entered your house and why? If someone from the military did, were they acting "under color of authority" or for some military purpose? Or were they just friends of your (soon to be ex) wife? If your wife asked someone to help gather her things, or search for something, they might not necessarily have known that she did not have legal authority to enter the premises. In other words, if she just asked a couple of guys to help her move or whatever, and had a key (even if she wasn't supposed to), then they probably did not commit any crime - though she may have. A more "gray area" would be if she told your chain of command that you had, say, stolen military property in the house and once again she consented to the search even though she didn't have legal authority. In that case the military members would probably have been acting in "good faith" and not liable. If it was a presumed consent search there would probably be no warrant nor official notification needed.
There are sometimes cases where the military gets pulled into the middle of domestic fights. If your wife misrepresented (i.e. lied) to the military about her authority to authorize the search of a residence, then the military may just be stonewalling and hoping the whole issue goes away. For all you know right now, she may have reported that she "thought she saw papers marked 'SECRET'" on your desk one night, or that you were selling body armor on E-Bay or trading in kiddie porn. If she told the military they could search the residence (once again, she is lying here) then they almost certainly would. There is probably nothing illegal done by the military (providing the search was done in "good faith"), though your wife could have opened herself up to a mess of trouble.
Which actually leads to another question: Do you have any idea what they were searching for? They didn't seize anything?