Не надо ничего никуда отправлять - штамп о прописке поставят в паспортном столе и впишут туда Ваши данные. По крайней мере, мне в прошлом году поставили. И даже ЗАГСовый штамп влепили  В общем, в новый паспорт перенесут все из старого паспорта.