аннулирование гражданства

Родился в Украине. В 1987 г. приехал в Москву, поступил в институт. по 1993 год - временная регистрация в общежитии института. С 1993 года - постоянная регистрация в Московской области. В 1999 году в МО получил российский паспорт. В 2001 году переехал в Москву. Сейчас есть необходимость поменять паспорт в связи с тем, что при поездке к родителям в Украину мне на границе поставили в него украинский штамп. Обратился в ПВС. Мне заявили, что паспорт мне был выдан незаконно и гражданином России я не являюсь! Пытаются забрать паспорт, я не отдаю. Органы внутренних дел с заявлением в суд об использовании подложных документов или об отмене решения о приобретении мною гражданства в соответствии со тс. 22, 23 закона о гражданстве не обращались. Гражданства Украины не имею. Что делать в этой ситуации? Можете ли помочь?