база данных по гражданству

Добрый день! в России проживаю с 1996 года, в Ташкенте родители получали гражданство РФ в посольстве, оплатив все необходимые пошлины. на тот момент (92-93 гг) я был несовершеннолетним. приехав в Россию, я получил паспорт гражданина РФ. недавно обратился в ПВС для получения заграничного паспорта. мне было отказано, так как я не найден в базе по гражданству. в настоящее время мне предложили написать заявление, приложить заявления моих родителей об определении моей принадлежности к гражданству РФ и заплатить 1000 руб. насколько это правомерно, ведь согласно нормативным документам, гражданство подверждается наличием у меня паспорта ГРАЖДАНИНА РФ?

Я гр.Р.Молдова.В августе 2003г.зарегистрирован брак с гр. России.У нас родился ребёнок гр. России.Могу я получить разрешение на временное прожиавание по упрощеному варианту и какие документы нужны.Заранее благадарю.