Имеют ли они право не принимать документы, когда оригиналы у меня в руках?

Добрый вечер. Я родился 89-го года в СССР город Челябинск (Россия), был прописан на одном и том же адрессе с 1989 по 1996, соответственно получил гражданство вместе с матерью по статье 13 часть 1 старого закона. В 1996 улетел в Израиль (Мне тогда было 7 лет). Вернулся в 2014 году в Россию с просьбой о определении на наличие Росийского гражданства по совету с генерального консульства в моем городе, достал документ из паспортного стола о факте прописки на 6 февраля 1992. Достал справку у УФМС по Челябинской области о прописке на 6 февраля 1992 штампованный начальником отдела. но УФМС Великого Новгорода отказывается принимать мои документы, пока сами не получат ответ от УФМС по Челябинской области о факте моей прописки на 6 февраля 1992 и требуют что бы я немедленно выехал из России т.к я прилетел по инностранному паспорту. Я не имею никакое другое гражданство кроме Росийского. Имеют ли они право не принимать документы, когда оригиналы у меня в руках? Ведь они получат одну и ту же справку. Запрос они отправили 20 сентября, и досих пор ответа нет. Если есть какие нибудь советы, как быть в данной ситуации? дайте пожалуиста знать. Возможно ли заявление послать заказной почтой? Имеется Паспорт гражданина РФ Матери где я прописан. Загран паспорта матери РФ где я прописан с фотографией. Повторное свидетельство о рождении.