С таким беспределом давно не сталкивался...

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

Либо искать связи...

Зная гайцов - врядли без денег обойдетесь...