Most veterans (and their next of kin) can obtain free copies of military records from the National Archives and Record Administration (NARA), where military records are now filed (no longer with your local VA office). You can request your military records electronically using the eVetRecs System, or by mailing or faxing the NARA a copy of SF-180 to:
National Personnel Records Center
9700 Page Avenue
St. Louis, Missouri 63132
or by Fax: (314) 801-9195