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