Андрей, здравствуйте.
Нет, наложение на Вас штрафа, предполагаю, по статье 19.16 Кодекса об административных правонарушениях незаконно, поскольку эта статья предусматривает штраф от 100 до 300 рублей за умышленные уничтожение или порча документа, удостоверяющего личность гражданина (паспорта), либо небрежное хранение документа, удостоверяющего личность гражданина (паспорта), повлекшее утрату документа, удостоверяющего личность гражданина (паспорта).
1. Умысла в Ваших действиях не было;
2. Вам назначили максимальный размер штрафа, что тоже необоснованно;
3. Самое главное: утраты паспорта не произошло, он стал недействительным. Кроме того, поскольку чёткие критерии недействительности, кроме внесения не предусмотренных Положением о паспорте отметок в него, не установлены, есть все шансы оспорить данное постановление о наложении на Вас штрафа в суде, если у Вас есть такое желание ввиду незначительной денежной суммы.
Сергей Игоревич.