Выдача дубликата вов при отсутствии проживания по месту обращения

Проживает в краснодаре, обратился к нам в янао, утверждая, что в 1995 году мы ему выдавали удостоверение труженика тыла, хотя по нашим данным это не так. постоянной прописки в россии нет, объяснения утраты удостоверения не представил. и вроде оснований для отказа нет (подтвердил работу в тылу) и вроде мог бы и по месту жительства обратиться. в общем жду сторонних мнений. спасибо