Понесла на обмен, в двух местах сказали, что кроме пошлины, платить ничего не требуется.

Судя по тексту вопроса, незаконно. Максимум, что можно было -привлечь по ст. 19.16, небрежность. Статья же 19.15. неприменима, паспорт на самом деле был в наличии, и недействительным его признать нельзя.

КоАП РФ.

"Статья 19.15. Проживание гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или без регистрации

1. Проживание по месту жительства или по месту пребывания гражданина Российской Федерации, обязанного иметь удостоверение личности гражданина (паспорт), без удостоверения личности гражданина (паспорта) или по недействительному удостоверению личности гражданина (паспорту) либо без регистрации по месту пребывания или по месту жительства -

влечет наложение административного штрафа в размере от одной тысячи пятисот до двух тысяч пятисот рублей.

2. Допущение лицом, ответственным за соблюдение правил регистрационного учета, проживания гражданина Российской Федерации без удостоверения личности гражданина (паспорта) или по недействительному удостоверению личности гражданина (паспорту) либо без регистрации по месту пребывания или по месту жительства, а равно допущение гражданином проживания в занимаемом им или в принадлежащем ему на праве собственности жилом помещении лиц без удостоверения личности гражданина (паспорта) либо без регистрации по месту пребывания или по месту жительства -

влечет наложение административного штрафа в размере от двух тысяч до двух тысяч пятисот рублей

Статья 19.16. Умышленная порча удостоверения личности гражданина (паспорта) либо утрата удостоверения личности гражданина (паспорта) по небрежности

Умышленные уничтожение или порча удостоверения личности гражданина (паспорта) либо небрежное хранение удостоверения личности гражданина (паспорта), повлекшее утрату удостоверения личности гражданина (паспорта), -

влечет предупреждение или наложение административного штрафа в размере от ста до трехсот рублей".

По-моему, законно. Порча паспорта. В первом случае тоже должны были штраф взять.