В наше время сейчас всё вполне реально, на этом сайте https://zagranportal.ru/spravochnaya/zagranpasport/pasport-rf-po-zagranpasportu.html , Вы можете посмотреть какая перечень документов Вам будет нужна, и куда Вам стоит обратиться. Мне повезло, и я с такой проблемой не сталкивалась.