Да, если серьезно, то легенда "захода в гости", конечно же, уже не реальна.
hsazuka, красивые слова говорите!
Да выполнимо все...
Вот что: тут самое главное, не знаю как сейчас, а раньше все это дело должен был делать не сколько Вы, сколько хозяин квартиры. Раз участковый ему позвонил, тому, в принципе, уже тоже не отвертеться. Так что в принципе, не должно быть ничего такого: берете все документы и вместе с хозяином - вперед в районную ПВС (или как в Москве, не помню, окружную, наверное?). Там разъяснят.
Кстати, Москва тут не причем. По иностранцам из "дальнего зарубежья", имеющим визы, все эти правила одинаковы по всей России.
Скорее всего, Вам совершенно бесплатно и быстро поставят штамп с новым адресом. Так как продлевать количество дней пребывания в РФ вы не намереваетесь. Ведь виза выдана на определенный срок, по который вы и зарегистрированы, ведь так?
Повторюсь, за все отвечает ХО-ЗЯ-ИН! И, ежели он откажется прогуляться с Вами, то Вы имеете полное право заявить участковому в следующий раз: "Да я вот его просил пойти зарегистрироваться, а он... не хочет". Ну, желания у него, конечно, идти регистрировать Вас мало: поговаривают, что сотрудники паспортных столов очень "дружат" по телефону с налоговыми инспекторами...