Правомерны ли действия должностного лица?

До 1998 года жил на Украине по паспорту СССР со штампом Украины. В 1998 году вернулся в город своего рождения Брянск (Бывшая РСФСР) По паспорту СССР со штампом Украины в прописке везде отказывали, хотя я и был выписан с Украины. Приходилось каждый раз пересекать границу для того чтоб иметь основания законно находиться до 90 суток на территории РФ. В 2002 году после наложения штрафа в территориальном органе УФМС мне заявили, что единственный способ узаконить моё право на проживание в РФ это поменять паспорт СССР образца 1974 года на Украинский. Что вынужденно пришлось и сделать, небыло возможности каждый раз платить подати при пересечении границ и штрафы в территориальном УФМС. Долгое время пришлось жить вообще без документов – пока мне не выписали паспорт, а потом ещё скитаться уже с Украинским паспортом. В 2010 году всё же поставили на РВП до 4.06.2013 года. В этом году мне исполняется 45 лет и начальник УФМС требует чтобы я ехал в Москву в консульство и вновь менял Украинский паспорт, что наверняка подразумевает что я должен буду подписывать документы, что я гражданин Украины. Ранее нигде и никогда подобных бумаг о выходе из гражданства РФ и подтверждающих что я принимаю гражданство Украины я не подписывал. Выдача паспорта Украины проводилась без учёта моего волеизъявления о гражданстве. Я предварительно подал заявление в территориальный орган УФМС РФ о восстановлении в гражданстве по почте и в течении 18 дней не получил никакого вразумительного ответа, почтовое уведомление о вручении заявления и копий документов у меня на руках. Все вопросы связанные с вопросами гражданства местными органами власти замалчиваются или решаются однобоко и без учёта прав и свобод личности. Прошу Вас подскажите что делать ибо уже не знаю к кому ещё обратиться.