What do you do when the Military had incorrect or no record of your service? I have been asked this multiple times.

As an absolute (!!!!) last shot, contact your senator. I would only do this is you think your being messed with or they're unreasonable.

There is a 15 year window of opportunity that the board usually holds to unless it is in the interest of justice. For example, if a veteran has been denied benefits that would have been approved otherwise. Also, higher end decorations (e.g. any decoration for valor, Purple Heart, Bronze Star, etc). In many cases I have managed for veterans an other than honorable will be upgraded with evidence of heroism in action.

You'll want to contact your military pay office OR the DFAS Inspector General. You will want to get copies of your Master Military Pay Account (MMPA) for your dates of service. DFAS can provide the source documents to support the personnel action. PM me in you need additional. What branch of service?

contact your congressman and let him know about this. they will have a representative contact and get your information since it is a election year they will get you your entire record within a year.

Contact your local VA office. They can help fill out the DD 149 and initiate the investigation. Also, contact your state's US Senators' office. They have the ability to look into issues as well.

Do a research of any copies of your LES's Leave and Earnings Statement. There should be a record kept in payroll.

I don't deny and have been told of course by many on here that vet groups can help for free with such claims, and they are certainly by all means most competent with most claims. However, when claims get especially horrendously complex, I'd been trying to get the word out about a rather little known group of principally attorneys all VA qualified and very highly experienced, try to ask for one who's a vet though all are as I said quite qualified and highly scrupulous, we cannot extol them highly enough. The group is the Natl org of vet advocates or NOVA on https://vetadvocates.org, if the link doesn't work for any reason just use Google, you'll find them. Trust that even though they do charge, it's purely on contingency, and, as I'd mentioned, they all very scrupulously adhere to the VA regs in such a regard, with many of them also volunteering a law school vet law clinics, another valuable potential resource also not freq mentioned I'd thought I'd just point out here as well, hope was of use, many thanks.

Seek assistance from your local Veteran's Affairs Office. They will assist you in filing a DD form 149, Application for Correction of Military Records.

You need to make sure you provide documentation of what needs to be changed. Make a copy of everything, do not send the originals. It does take a little while but it does work. I had a change made to my DD214 with supporting documentation and it was approved. I was DD215 to go with my DD214. http://www.archives.gov/veterans/military-service-records/correct-service-records.html

Anything to do with your record go to the Archives:

http://www.archives.gov/st-louis/military-personnel/