Если человек хочет поменять имя, но он

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