Какие меры надо предпринять при утере личного дела?

Ваши личные дела должны восстановить те, кто их утерял. Вше дело - рапортом обратиться в вышестоящюю инстанцию с требованием дать указание виновникам восстановить ваши дела и отправить их к месту надлежащего хранения.

Не совсем ясно в качестве кого вы там принимали участие. Если в качестве офицера или контрактника, то такого просто быть не может, что бы ваши личные дела потерялись, тем более что второй экземпляр личного дела хранится в ГУКе, а если в качестве военнослужащего по призыву, то ни о каком личном деле речи и быть не может, т. к. у срочников их просто не бывает. Максимум что у них есть, так это УПК, т. е. учетно-послужная карта.

Личные дела выдает отдел кадров и если есть их вина ..то они и восстанавливают. Напишите письмо в их адрес с просьбой выдать личное дело или выслать куда вы отправились на дальнейшую службу. Далее напишите письмо в двух экземплярах и незабудьте на ваш экземпляр поставить печать. ( что они получили его или пошлите заказным письмом)... они должны ответить вам в течении 15 дней, что с вашими документами или одать или сообщить что они отправлены.
--Далее незабудьте написать в письме, что если небудут каких либо действий то вы обратитесь в выше стоящую инстанцию, и потом в суд. И что все расходы будут за их счет ( бланки, чеки, адвокат, моральный и материальный ущерб) .
удачи вам.