Во-первых, приднестровский паспорт не имеет никакого юридического значения, так как ПМР не признана ни одной страной мира, в т. ч. не признана Российской Федерацией.
Во-вторых, если у Вас нет оснований для приобретения гражданства по рождению-можете получить в порядке натурализации. Для этого нужно проживать в РФ по ВНЖ в течение 5 лет.
Существует также упрощённый порядок натурализации. Ей посвящены ст. ст. 13, 14 Закона о гражданстве
http://base.garant.ru/184539/2/#200
Ещё вариант-принять участие в Государственной программе по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом
http://www.fms.gov.ru/programs/fmsuds/
В данной программе задействованы 40 субъектов РФ. Документы можно подать в посольстве или молдавском представительстве (временной группе) ФМС России.