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

You can always submit proof of service, duty assignment, etc. to update your military records. Things like awards, LES, orders can suffice.

Do as did , anything military related that you sign always get and keep a copy of it. If your DD-214 is incorrect then you must get in touch wiith the branch of service that you enlisted and served in and follow up with the proper authority to have it Corrected.

Do you have records or orders where you have been. Anything you do in the military needs orders. If you have copies, then you go have them put that info on your DD214.

To any one in the military, always keep a copy of your LES. Make a file and no matter how long your in, put a copy in it and keep it. That is your proof of your military service.

Difficult question to answer. It all depends on how accurate the company clerk was, where you were stationed. I was docked ten days excessive leave during Vietnam. Actually I was in a hospital in Pleiku. I didn't know anything about it until I got out of the Army and saw it on my DD-214. Had I known, I would have been able to prove where I was for those ten days.
I would suggest making copies of your DD-214, then filling out a DD149. You can download it from the Internet. I'm not much help but I'm glad you're working on it before it becomes too late to do anything.

gave me the mos from last duty station in states, no mos that I worked under oversea's or that I had prior was listed I was recovering from my wounds at home, and just didn't care at the time. tried to get it changed turned down, that's ok, does not matter much at my age.

ALWAYS - I say again - ALWAYS keep at least one copy over every record or official document you ever receive from your branch of service. I learned that from my Dad, who was a career NCO and it stood me in good stead in my time as (I've detailed this elsewhere) two typos on my 201 File during my first hitch caused it to be lost and I had to rebuild it based on my DD214 AND the fact I had copies of my orders. I even still have my LESes (Leave and Earning Statements) from my first enlistment going back to 1975 when I entered AD. You never can tell when some audit might claim I was paid a dollar too much back then. Better safe than sorry. Gather all your documents, make copies (never send your last copy) and send them to the Board of Corrections of Military Records AND your Representative in Congress, if need be.

For me I did submit DD Form 149, same results, same records. I put in 6 years plus 2 years reserve and 2 years of IRR. I'm only receiving 1 year of basic on my DD 214, nothing follows....I was told my records are so old from "microfiche", I'll NEVER get my time due to me????? IS THERE ANY HELP PAST ST. LOUIS????!!!

There is a departmet within your branch of service that deals with such things. If you have been discharged i would go to the nearest miltary facility. and ask for assistance.

I can relate. I had two volumes of medical records at the time of my retirement. Somehow volume two which covered my last 10 years of service were sent to archive and were lost in the St. Louis fire. Fortunately my Vietnam service was in the volume 1 records and I was able to get at least 60% disability. Now when I receive a copy of any thing, I scan it and keep both the hard copy and the electronic copy (on a separate hard drive)