Добрый день!

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