"Isn't it a Federal crime to alter military documents?"
Yes!
It's also a crime (TREASON) to get out of a combat zone under any false pretenses. I.E. everything Kerry did to get himself shipped out of Viet Nam before his tour was up.
My question is this, what would happen if you forged a government document?
Twenty years in federal prison!!!