Грамота от министра транспорта

Подскажите пож. в 1996 году работая в транспортной инспекции был награжден грамотой от министра транспорта за многолетний добросовестный труд в честь 100 летия автомобильного транспорта. но, как сейчас выяснилось, записи в трудовой нет и в личном деле тоже. это я пытался связаться с отделом кадров и мне отказали в выдаче справки что я действительно был награжден. награждение было при всем персонале, правда от всех остался 1 сослуживец, который может подтвердить. справкой я решил подстраховаться, т. к. на грамоте только подпись министра и нет печати. все это готовлю для ветерана труда. подскажите, как поступить