вопрос к тем, кто менял имя и / или фамилию. зайдите, пожалуйста!

не могли бы вы подробно рассказать, как это делается, реально ли без взятки поменять и имя, и фамилию сразу? какие документы для этого нужны? я узнавала, что нужно прийти в загс своего района, написать заявление, заплатить пошлину, там заберут и обменяют свидетельство о рождении, а потом идешь в паспортный стол и меняешь паспорт. это так, или я что-то упустила? к кому обращаться в загсе? и еще, я родилась на другом конце России, а сейчас уже больше десяти лет живу за много км оттуда. здесь жилье, прописка. но свидетельство о рождении выдано там. не будет ли с этим проблем?