Если регистрация по месту жительства в ВНЖ сохраняется в Москве, ежегодное уведомление подавайте в территориальный орган МВД по этому адресу. Временная регистрация по месту пребывания в Сочи сама по себе не переносит место подачи в Сочи. Если регистрация по месту жительства фактически оформлена в Московской области, ориентируйтесь на её адрес и соответствующий территориальный орган МВД; при оформлении нового места жительства в Сочи уведомление подают уже по новому адресу.
Чтобы не ехать по месту жительства, уведомление можно направить в соответствующий орган МВД заказным письмом с уведомлением о вручении. Исключение — уведомление по истечении каждого пятого года постоянного проживания: его подают лично непосредственно в территориальный орган МВД. Перед отправкой сверьте адрес регистрации в ВНЖ, определите относящееся к нему подразделение МВД и проверьте, не приходится ли на этот год обязательная личная подача.