Not to worry, in most cases, you can obtain your discharge paperwork from the government's National Archives portal.
If you cannot obtain your service records from the National Archives, you may be required to file a Certificate in Lieu of Lost or Destroyed Discharge. Your nearest VA office can assist in obtaining lost or destroyed records.