Добрый день, Максим. Защита персональных данных осуществляется в соответствии с ФЗ «О персональных данных» от 27.07.2006 г. № 152-ФЗ. Однако действие данного закона не влияет на необходимость уплаты государственной пошлины в связи с заменой утраченных документов. Производство по Вашему делу будет производиться правоохранительными органами в установленном законом порядке. Если будет найдено лицо, ответственное за нарушение конфиденциальности Ваших персональных данных, оно будет привлечено к ответственности. Обязанность же по уплате государственной пошлине регламентирована налоговым законодательством.
Статья 333.33. Размеры государственной пошлины за государственную регистрацию, а также за совершение прочих юридически значимых действий
1. Государственная пошлина уплачивается в следующих размерах:
18) за выдачу паспорта гражданина Российской Федерации взамен утраченного или пришедшего в негодность — 1 500 рублей;
Поэтому Вам необходимо уплатить пошлину вне зависимости от хода производства по Вашему заявлению в правоохранительные органы.