Правомерны ли действия сотрудников паспортного стола?

Дело вот в чем:

Я вышла замуж и проживаю в Черкесске.(прописана в московской области) Поменяла паспорт по месту жительства (если это можно назвать заменой). Мне выдали паспорт без прописки!якобы, на их запрос пришло: "не прописана"... По моему адресу прописана вся семья и еще полсотни людей!(прописка при части) я забрала паспорт,но обещала вернуться... Связалась с начальником фмс по месту прописке,там мне сказали,чтоб этот паспортный стол прислал запрос по факсу и им пришлют утвердительный ответ. На мою просьбу отправить повторный запрос по факсу, мнее ответили: "мы не должны разыскивать вас". Куда мне обратиться,чтоб сотрудники паспортного стола г. Черкесска начали работать?