Generally, ask to see their old military ID card. Even if you are retired, they still give you a (differently colored) one.
Won't necessarily work, Laz. I served, but didn't retire. I separated.
The USAF took mine - and rightfully so. However, I can still prove my service with my DD214.