Обмен паспорта. Требуют регистрацию.

Такая ситуация. Зарегистрирована по месту жительства я в городе Майкопе. Переехала жить в Новгород. Вышла замуж. Надо менять паспорт. Обратилась по месту пребывания в паспортный стол Новгорода. Сказали, что будут делать паспорт 2 месяца. Если хотите побыстрее, то узнайте, дайте нам телефоны и факсы майкопского офмс. Я - хорошо, всё сама узнала, - и телефоны, и факсы, и ФИО всех начальников, чтобы было проще связаться, на бумажке им написала, принесла. В общем предоставила всё на блюдечке с золотой каёмочкой. Они мне сказали - приходите через месяц. Пришла - ничего не сделано, и даже не начинали делать. Хотя уверяли, что быстрее сделают. Ладно. Потом сказали - приходит до праздников мартовских. Пришла - снова ничего. Сказали приходите после праздников - пришла, ничего. Итак уже полтора месяца, даже больше. Сегодня прихожу, и оказывается они только вчера позвонили в майкоп. ДОТЯНУЛИ! Но это не самая новость, которая меня поразила. Они начали выяснять где я была зарегистрирована на момент 1992 года, а я только в 91 родилась. И родилась я на севере. Ну типа проверяют русская я или узбечка какая-то. И начали мне утверждать, что якобы майкоп (а я там получала первый паспорт 14 лет, и еще меняла на 20 лет). Ну якобы мне майкоп незаконно оба раза паспорт выдал российский. Якобы может быть я украинка. Я как села там и охренела. Мама с папой русские, сестра меняла паспорт русская. Ни у кого проблем не было. А я значит спустя 21 год проживания в России, оказалась вдруг нерусской. Это как??? показываю свидетельство о рождении. Там написано, что русская. Что еще им надо?? нет, вот докапались. И им надо проверку сделать, где же я была в 1992 году зарегистрирована.И сказали, что это еще полгода я буду без паспорта. И снова с меня требуют все телефоны, факсы паспортного стола, который на севере находится (где я родилась). Требуют всякие справки из ЖКО, справки от родителей о моей прописки. Сами нехрена делать не хотят. Значит я им всё должна найти, предоставить (хотя у меня такой ВОЗМОЖНОСТИ НЕТУ), а они сидят и ничего не делают. За 2 то месяца ничего, а тут полгода ничего не будет. И вообще меня это убило...незаконно оба паспорта мне якобы выдали. Я вообще более 10 лет в России живу. А ко мне такое отношение будто я с узбекистана приехала без гражданства. Вообще помогите разобраться. Законны ли их действия или нет? Может сразу в суд?