If a veteran loses his medals, he should contact the Department of Veterans Affairs. The staff that work for me will process the inquiry and can provide replacement medals to him, regardless of whether they are lost or stolen.
On October 4th, 2011. See this statement in context.