[Duke_Cheb]

Если я правильно понял, то по Конституции ПМР:

Гражданами Приднестровской Молдавской Республики являются:
а) граждане бывшего СССР, которые на день образования Приднестровской Молдавской Республики (2 сентября 1990 года) имели постоянное место жительства на ее территории;
б) дети, родившиеся на территории Приднестровской Молдавской Республики, независимо от гражданства родителей;
в) лица, состоявшие в гражданстве Приднестровской Молдавской Республики на дату вступления в силу настоящей редакции Конституционного закона Приднестровской Молдавской Республики "О гражданстве Приднестровской Молдавской Республики" или приобретшие гражданство в соответствии с ним.

То есть, автоматически Вы уже в нем состоите, а следовательно нужно всего лишь обратиться в ближайший приднестровский паспортный стол за подтверждением по упрощенной схеме (че-то там, 2-2,5 месяца займет). Там скажут список документов, но все равно с собой на свидание стоит принести старый паспорт СССР (если он есть), свидетельство о рождении, естественно паспорт РМ с пропиской (либо вид на жительство).