По вашей ссылке: "Выдача и замена паспортов производятся территориальными органами Федеральной миграционной службы по месту жительства, __по месту пребывания__ или по месту обращения граждан в порядке, определяемом Министерством внутренних дел Российской Федерации". Т.е приехав в гости к родственникам я могу получить-обменять паспорт по месту пребывания. Это же самое мне в консульстве объясняли.