Какие есть пути ускоренного подтверждения гражданства?

В сентябре 1993 г. было получено Российское гражданство в Консульском отделе Посольства РФ в Кишиневе, Молдова. Это подтвержалось только двумя штампами в паспорте СССР-штамп "Гражданин РФ" с гербовой печатью Посольства РФ и штамп "Принят на учет на постоянное жительство" , с указанием даты принятия гражданства и гербовой печатью Посольства РФ. Никаких справок не выдавали.

С 1990-временная прописка в Москве, с 1995-постоянная. За это время в Москве было получено 2 заграничных паспорта и один паспорт старого образца, в котором на второй странице было указано, что владелец паспорта является гражданином РФ на основании ст. 18 Закона о гражданстве РФ.

В связи с обменом старого паспорта на новый российский паспорт у меня возникли проблемы: документы не были приняты в паспортном столе до момента подтверждения гражданства. Запрос в Консульство РФ в Кишиневе был направлен паспортной службой ОВД в начале июня 2003, ответа до сих пор нет и неизвестно, когда будет.

В связи с этим вопрос:

1. Какие официальные сроки подтверждения гражданства установлены для граждан РФ-бывших граждан СССР, проживавших ранее на территории стран нынешнего СНГ?

2. Какие есть пути ускоренного подтверждения гражданства?