Отказ начальника Миграционной службы России по МО в снятии с регистрации по м/ж из-за неисправного паспорта - правомерно или нет?

Начальник Миграционной службы России по МО отказала в снятии с регистрации по месту жительства, назвав причиной - прведенный в негодность паспорт гражданина РФ. Объяснила, что первоначально документ должен быть заменен и только после этого я смогу подать документы на снятие с регистрации по м/ ж. Правомерно ли это?