Вроде идти в полицию и писать заявление что потеряли, чтобы кредиты не оформили и тд. А потом через госуслуги оформить как потерю и платить госпошлину.

В паспортный стол, делать новый паспорт только. Про штраф не знаю. Или позвоните в полицию, спросите попробуйте там что делать в таком случае.