Как поменять в паспорте место жительства?

С дубликатом справки из роддома идите в загс, который выдавал свидетельство о рождении и пишите заявление о смене свидетельства. только после получения нового свидетельства о рождении вы сможете сменить паспорт.
но от того, что местом рождения будет указана россия, лично для вас ничего не изменится - гражданство рф можно получить только при условии, что хотя бы один из родителей является гражданином рф.