Моему деду присвоили ударник 12 пятилетки, но он с связи переездом потерял удостоверение. Как нам восстановить?

Либо обращаться в орган, выдавший документ. При невозможности - через суд.

"Гражданский процессуальный кодекс Российской Федерации" от 14.11.2002 N 138-ФЗ (ред. от 03.07.2016)

Статья 264. Дела об установлении фактов, имеющих юридическое значение

1. Суд устанавливает факты, от которых зависит возникновение, изменение, прекращение личных или имущественных прав граждан, организаций.

2. Суд рассматривает дела об установлении:

1) родственных отношений;

2) факта нахождения на иждивении;

3) факта регистрации рождения, усыновления (удочерения), брака, расторжения брака, смерти;

4) факта признания отцовства;

5) факта принадлежности правоустанавливающих документов (за исключением воинских документов, паспорта и выдаваемых органами записи актов гражданского состояния свидетельств) лицу, имя, отчество или фамилия которого, указанные в документе, не совпадают с именем, отчеством или фамилией этого лица, указанными в паспорте или свидетельстве о рождении;

6) факта владения и пользования недвижимым имуществом;

7) факта несчастного случая;

8) факта смерти в определенное время и при определенных обстоятельствах в случае отказа органов записи актов гражданского состояния в регистрации смерти;

9) факта принятия наследства и места открытия наследства;

10) других имеющих юридическое значение фактов.

Здравствуйте Венера, вам следует обращаться только в архив и там получать данную информацию, в последствии по полученным документам и восстанавливать.