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