В настоящее время гражданстиво России можно быстрее всего получить по программе переселения. Можно также про родству, если кто-то из родителей является гражданином России.
Через Приднестровье можно, но гемор. Нужно выписаться отсюда, прописаться там, прожить/числиться там год и потом подавать документы. В Подмомковье был недавно крупный скандал по получению российского гражданства через какую-то фирму за деньги и естественно по подложным документам, так что могут усилить бдительность в отношении соискателей :-D