Всё у них схвачено. И прописано в КоАП РФ.
Вот здесь про паспорт. В том числе про сроки обмена.
А это статья 19.15.  Наверное, причин для штрафа из-за признания паспорта недействительным можно нарыть и из других статей. Но ссылаются именно на эту.
Короче, теперь не отвертеться. А при желании можно нарваться не на 1500, а и на 2500.

   В принципе, со всем этим можно согласиться. Но как-то подленько со стороны правоохранительных органов выглядит то, что о сроках обмена и последствиях за просрочку я не был предупреждён. Ну вот не штудирую я (тьфу-тьфу-тьфу) Кодекс.