The process for requesting replacement military medals varies depending on the service branch and when the veteran served. The National Personnel Records Center's website provides helpful information on submitting requests for the replacement of lost military service medals, decorations, and awards.