Дама в паспортном столе заявила, что мой паспорт не действителен - что делать?

Прошу помочь советом. Сегодня пошёл в свой паспортный стол (Москва, ЗАО) для регистрации дочери по своему адресу, там дама увидев мой паспорт на последней странице которого поверх штампа выдан ОЗП такой-то тогда-то стоит чёрный штамп АННУЛИРОВАНО закричала, что мой паспорт не действителен и его надо менять, и если я ей не верю, то могу обратиться в милицию и дала телефон. Я спросил номер распоряжения правительства РФ по которому я обязан заменить паспорт на новый, она не знает и опять посоветовала звонить в милицию. Вручила мне бланк А-3 и сказала заполнить пункты с 1 по 8 а 9-й пункт не заполнять. 9-й пункт гласит: причина обращения - выбрать: утрата или негодность. В результате отказ в регистрации дочери. На мои доводы о том что штамп АННУЛИРОВАНО стоит поверх штампа о выдаче загран паспорта, который уже истёк и что штамп поставлен в той же милиции при выдаче нового загран паспорта, сказала: Вы что не понимаете в какой стране живёте? Идите и заполняйте заявление на замену паспорта. Я ушёл, дозвонится в милицию невозможно, сижу в интернете ищу распоряжение какоенибудь на эту тему, ничего нет. Прошу дать совет что делать. Мой паспорт в общем имеет опрятный аккуратный вид, без помарок и надорванностей. Мне 38 паспорт выдан в москве в 2002 году. Гражданство РФ всегда было и есть.