Hi,
My limited experience with military brass says the "crimp" should be fairly easy to see, even before removing the primer. Once the primer's out, the stamped in "ledge" or sometimes three divots that hold the primer in tightly are usually quite prominent. If not, carefully reprime one of the cases: if it's crimped and the crimp's not removed, it will be difficult to seat another primer, maybe almost impossible depending on the repriming tools one uses.
As for removing the crimps, there are numerous tools and techniques to do that job. I used to try to cut them out with a chamfering tool, which worked ok but took forever. I now use a C-H tool on the press and it's both fast and works quite nicely. Dillon markets a depriming tool which works pretty much the same way, except it's a standalone machine so you don't have to change dies on your press (here's someone's cue to remind us why having an extra single stage press or two is a good idea!) Both these tools swage the primer pocket so no metal is lost. http://www.ch4d.com and http://www.dillonprecision.com
RCBS makes an on press tool, as well. It's also a swager. Some folks like it, but the amount of monkey motion involved compared to the two I mentioned seems excessive in my eyes. That notwithstanding, most reports I've seen on it praise the job it does. www.rcbs.com
Regardless of how one does the job, it only has to be done once. So a little experimentation may be in order to find "the right way" for a particular individual, then it's not much work from there.
Rick C