[Duke_Cheb]

Паспорт РФ дают только по вступлении в гражданство РФ. Посредниками могут выступать только представители "Русской Общины". Внутренняя ссылка.
ФЕДЕРАЛЬНЫЙ ЗАКОН О ГРАЖДАНСТВЕ:

Статья 14. Прием в гражданство Российской Федерации в упрощенном порядке
1. Иностранные граждане и лица без гражданства, достигшие возраста восемнадцати лет и обладающие дееспособностью, вправе обратиться с заявлениями о приеме в гражданство Российской Федерации в упрощенном порядке без соблюдения условий, предусмотренных пунктом "а" части первой статьи 13 настоящего Федерального закона, если указанные граждане и лица:
а) имеют хотя бы одного родителя, имеющего гражданство Российской Федерации и проживающего на территории Российской Федерации;
б) имели гражданство СССР, проживали и проживают в государствах, входивших в состав СССР, не получили гражданства этих государств и остаются в результате этого лицами без гражданства;
в) являются гражданами государств, входивших в состав СССР, получили среднее профессиональное или высшее профессиональное образование в образовательных учреждениях Российской Федерации после 1 июля 2002 года.

Возможно, вам для этого необходимо будет получить в молдавском паспортном столе справку о том, что Вы являетесь лицом без гражданства. Правда, тут же, скорее всего, Вас вынудят оформить вид на жительство на территории Республики Молдова, так как ее правительство все еще считает Приднестровье своим регионом.

Позвоните по телефону, который указан по ссылке выше - Вам Виорика точно разъяснит ньюансы Вашей ситуации. Может быть, можно будет обойтись и без удостоверения лица без гражданства. Это намного упростит весь процесс.