You can obtain your proof of military service by requesting your military records. You should fill out the DD214 form and ask for other military records. You can sign into milConnect and click on Documentation or Correspondence. Then, select the Personnel File tab and click on Request My Personnel File. Finally, fill out the form and click the Send Request button.