As you have a lawyer that is the best place to start............

This is really a question of Walmart internal procedures and not a legal issue.

This is a Q&A forum. You have not asked a question...............

For the most part your PO cannot be sued. But you can meet with local civil rights attorneys and see if there are exceptions.

No way for us to know what other evidence there was.

Ask them..............................................

There will be an investigation. You can cooperate................

If he was discharged for erroneous enlistment it is doubtful he will be able to reenlist

You can sue the thief, but not the property owner..................

Fairly common scam......................................................