Ну, во-первых, при трудоустройстве не имеют права требовать его предоставления. Но если это принципиально, то предоставьте. А за повторной выдачей обратитесь в налоговую и через неделю Вам выдадут дубликат. Штрафа нет, но вроде нужно заплатить что-то. Точно не скажу.