Ответ:
При утере удостоверения ВБД: Для начала обратитесь в военкомат (если служили в МО) или в отдел РОВД (если служили в ВВ, МВД). Там напишите заявление об утере. Сделайте фотографии, подайте объявление в печатное издание, в раздел «Утеряно» (цена около 500 р.) об утере удостоверения. После выхода газеты в продажу, ВЫРЕЖЬТЕ своё объявление, принесите все требуемые документы по месту требования (военкомат, РОВД), сдайте их, и ждите спокойно несколько месяцев ответа, пока делаются запросы в часть…. Ну вот вкратце как-то так…
З.Ы. У меня прошло ПЯТЬ месяцев со дня запроса, до получения удостоверения ветерана боевых действий по линии МВД. Запросы ушли в сентябре 2013, получать в середине февраля 2014.